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A THEOREM ON THE PLETHYSM OF S-FUNCTIONS 
By M. J. NEWELL (Galway) 
[Received 2 March 1950] 


1. THE plethysm of S-functions as defined by Littlewood (1) isextremely 
useful in invariant theory, and the importance of its applications has 
been demonstrated by its originator (2, 3, etc.). The actual calculation 
of {A} @ {u} is, however, a rather tedious process. 

This paper contains the proof of a theorem which is a generalization 
of one used by Littlewood, and it is shown that it simplifies very much 
the calculation of {A} @ {u}. To illistrate the applications some results 
(not given by Littlewood) on the concomitants of the quintic in any 
number of variables are given, as well as some plethysms relating to 
the alternating concomitant types of a set of cubics and quartics. 


2. It is known [(2) 349] that, if 
{A} @ {n} = > tr}, 
then > net} = A @ (n—U[Hrles], 
where g,.. is defined from the multiplication of S-functions by means 
of {r}{s} = Prot}. 
In particular, if {A} has only one part m and 
{m} @ {n} = >}, 
then > Herik} = [{m} © {n—I}]{m— I}. 

Since r-+-s is the maximum number of parts for an S-function appear- 
ing in the product of two S-functions having r and s parts respectively, 
it is seen, by induction on n, that any S-function appearing in {m} © {n} 
has at most » parts. Furthermore, if {u} is any partition of n, the same 
is true for {m} @ {u} as can be seen at once from the Jacobi-Trudi 


determinant associated with {y}. 
THEorEM I. If {m} @ {n} = > {v}, where m and n are integers, then 
for any integer k < n, 
X Jangrtv} = [m—1} @ (149 1m} @ (n—K}]. 
Dividing the indeterminates in {m} into two sets, of which a will 
denote the first set and f will denote the second set, we get 


{m} = = h,,(a + hin 1 (x)hy(B)+h»—o( 2(x )h.(B)+.. .+h,,(B). 


In the expansion for 1/[](1—xz) where z ranges over the terms of {m} 


Quart. J. Math. Oxford (2), 2 (1951), 161-6 
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and in which the coefficient of x” is {m} @ {n}, we can group the factors 
(1—az) into m+1 sets as indicated by the above equation and obtain 
the expansion as a product of m-+-1 series, 


agtajx+aiz*+...+afai+.. 
ajt+ajxr+azz?+...+aja+.. 
aj+atx+aza?+...+afal+.. 


a? -+atn-+aret+.. fara+.. 

Since aj is the Ith complete symmetric function of the terms got 
by multiplying any term of h,,_(«) by any term of h,(8), it is equal 
[(4) 115] to the sum of the product: got by multiplying each S-function 
of weight / in the first set by the corresponding S-function of the second 

> 
vo ai = (mH. @ MILB © OI}. (2.1) 
The S-functions of 8 occurring in aj have, at most, / parts, and a} is of 
weight /t in the f’s. 

In finding {m} @ {n}, which is the coefficient of x” in the product of 


the m-+-1 series, let us restrict ourselves to that part of it which is of 
weight k in the f’s. If a®,at....a%, is such a term, then 


Pot Pit Pet ---+Pe = , 
Pyt2pot+...tkp, = k. 


Then, by subtraction, py > n—k, and, when p, > n—k, the maximum 
number of parts in the S-functions of B which occur in this product 
(viz. p;+p.+...+;) is less than k. Accordingly a°_;,a}, is the only term 
containing {1*}, and the coefficient of {1*}, in it is seen from (2.1) to be 


an—a{m—1}, @ {1*}]. 
Hence the coefficient of {1*}, in {m} @ {n} is 
[im}a @ {n—kj]{m—1}, @ {143}. 
But, if {m} @ {n} = > {v}, the coefficient of {1*}, is known [(5) 4] to be 
> Jantar 


whence by comparison of the two forms we get the theorem as stated. 
If in the preceding proof the expansion for 1/II(1—z) is replaced by 
the expansion for II(1—2z), which will entail 


ay = %lim—B. @ MILs @ Ay], 











n 
e 
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ON S-FUNCTIONS 163 
where {A} denotes the conjugate partition of {A}, we deduce the asso- 
ciated result 

THEOREM I a. Jf {m} @ {1"} = > {v}, then for any integer k < n 
E gavel} = [m—1} @ {KI]Lfm} @ (1-4). 


3. Applications of the theorem 

Since > game,{€} is the result of diminishing by unity each element in 
the n-element S-functions appearing in {m} @ {n}, it follows that those 
S-functions are determined uniquely by {m—1} @ {1}; e.g., knowing 
that 

{4} @ {13} = {10, 17}+-{93}+-{831}+ {75}-+ {741}+ {637}+ {572}, 
we deduce that the set of 3-element S-functions in {5} @ {3} is 
{11, 22}-+4-{10, 41}-+-{942}+ {861}+ {852}+-{747}-+ {623}. 

Again, since > gqn-g,{€} is the result of diminishing by unity each 
element in the (n—1)-element S-functions, together with some 
S-functions arising from the already determined n-element partitions, 
the (n—1)-element S-functions are uniquely determined by 


[{m—1} x {1"-} iam}. 
Thus a general recurrence method is available. 
Thus for {5} @ {3} the two-element partitions are got from 
[is @ 13K @ VNU, 
and, since we need only consider S-functions of two parts or less, the 
terms {93} and {75} only are taken from {4} @ {13}. 
The expression reads 
[{71}-+{53}]{5}—[{03}-+{75}]{1}, 
which in two variables is 
{12, 1}+-{11, 2}4+-{10, 3}+-{94}+-{85}. 
Hence the two-element S-functions of {5} @ {3} are 
{13, 2}-+-{12, 3}+-{11, 4}+-{10, 5}+-{9, 6}. 
Since {5} @ {3} clearly contains {15}, we have the result, 
{5} @ {3} = {11, 22}+-{10, 41} + {942}-+ {861}-+{852}+- {742} + {623} + 
+{13, 2}-4{12, 3}+4{11, 4}-+{10, 5}+-{9, 6}-++-{15}. 


4, Other expansions 
Littlewood as has given the expansions of {2} @ {n}, {3} @ {n}, 
{4} @ {n} (n = 2, 3, 4, 5), and also for {4} @ {1"} (n = 2, 3). 
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From the expansions for {4} @ {n} we can read off (by means of 
Theorem I) 


{3} © {1} = (51}+(33}, {3} @ {15} = {719}-+-{63}-+{531}-+(34, 
{3} @ {14} = {919}+ {831} +-{7317}+-{741}+ {67}-+ {642} 4 
+ {63} + {5*1?}-+-{53°1}-+{34, 

{3} @ {15} = {11, 14}+-{10, 312}+{942}+ {9412} (9319}+4 {861} + 
+{8512}-+ {843}+ {8421} + {8321} +-{73212}4 
+-{7521}-+-{7513}+-{7431}-+-{74?} + {762}-+ {623} + 
+-{6432}-+ {635} + {6531}-+{52312}-+ {5331} +4 {39}. 

Similar results for the quadratic can be read off from the known 


expansions for {3} @ {n}. 


5. Applications of Theorem I 4 

Theorem I a may be used similarly to evaluate {m} @ {1}. 
Example 1: {4} @ {14}. 

The 4-element partitions can be read off at once from {3} © {4}. 
They are 


£13, 13}4-{11, 312}-+-{10, 41°} + {9512} +4 {9321}+4 {8521} + 
+{8431}+-{7217}4-{7531}-+ {733} {6532}+ {531}. 
Each 3-element S-function corresponds to a term of 
[{3} @ {334} —-L{3} © (45, 
where in this expression we neglect partitions having more than three 
parts. Hence we must find 


[{9}-+{72}-+ {63}-+ {52%} + {4"1}]4}—[(12} + (10, 2} 
+ {93}-+ {84} + (82%}-+ {741} +{732}-+ {6%} + {642} + (49}](1}. 


This can be simplified by pairing terms that yield products which 
agree in the first two or three terms: e.g. 


{0}{4}—{12}{1} = (11, 2}+{10, 3}+{9, 4}, 
{52°}{4}—{92"}{1} = (742}+-(652}, 
{471}{4} {741} 1} = {643}+ {547} {751}. 
After these simplifications and some obvious cancelling we arrive at 
{11, 2}-+-{10, 3}-+-{94}-+ {931} + {927} + {85} {841} + 
+{832}-+-{76}-+-{751}+-{742}+-{652}+ {643}. (a) 





al 
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Hence the 3-element S-functions in {4} @ {14} are 

{12, 31}+-{11, 41}-+-{10, 51}+-{10, 42}+-{10, 3°} {961}+-{952}+ 
+-{943}+- {871} + {862}+{853}+{763}+{754}. 

The 2-element S-functions correspond to the partitions of not more 
than two parts which appear in [{3} @ {2}][{4} @ {1?}] after having 
rejected those arising from the 3-element and 4-element partitions in 
{4} @ {1*}. These partitions to be rejected are clearly the terms in the 
product of the expression (a) by {1} together with those got by deleting 
the last two parts in any 4-element partition of {4} @ {1*} which ends 
in (12). Accordingly we must find 

[{6}+-{42}][{71}+-{53}]—[{L1, 2}+{10, 3}+ {94} + {85} + {76} ]{1}— 

—[{13, 1}+-{11, 3}+-{10, 4}+ {95}-+-{77}], 
looking only to partitions into not more than two parts. 

This is easily seen to be {95}, so that the only 2-element partition of 
{4} @ {14} is {10, 6}. 

Collecting results we have 

{4} @ {14} = {13, 13}+-{12, 31}+-{11, 41}+-{11, 31}+-{10, 51}+ 
+-{10, 42}-+-{10, 41°}+-{10, 6}-+-{10, 37}+-{961}+ 
+-{952}-+-{9512}+ {943} + {9321} + {871} +-{862}+ 
+{853}+ {8521}+ {8431}+- {7212} + {763} + {754} 
+-{7531}+-{735}+4 {6532}-+-{531}. 

Example 2: {5} @ {4}. 

The 4-element S-functions can be written down immediately from the 

preceding result. The 3-element S-functions depend on 


{4} © 1K3—[{H} @ UST, 
and will be found to be 
(16, 2°}4-{15, 41}-+-{15, 32}+-{14, 51}+4 2(14, 42}4 2/13, 61}+ 
+213, 52}+4-{12, 71}4-3{12, 62}-+ {12, 53}4 212, 4234-{11, 81}+ 
+3{11, 72}+-2{11, 63}+-{11, 54}+{10, 91}+4 2{10, 82}+-{10, 73}+ 
-+-3{10, 64}+- {983}+-{974}+ {965}+ {874} + {862}. 
The remaining terms are 
{20}-+-{18, 2}-+-{17, 3}+2{16, 4}+4-{15, 5}+ 
+2{14, 6}+-{13, 7}+2{12, 8}+- {103}. 
In virtue of Littlewood’s theorem of conjugates, each expansion 
obtained here yields a complementary result for forms of types {1}, {15}. 
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6. Ternary forms 

When the number of variables in the ground-form is limited (as is 
usual in applications of the theory) the work is correspondingly simpli- 
fied. Thus, in finding {3} @ {5} for the ternary case, it is easily seen 
from the preceding examples that the 3-element S-functions are uniquely 
determined by 

[2} © (IILGB} © 2}]-[2} @ AHIBLY+(2} © 1912). 
Neglecting partitions into more than three parts, this is_ 
[¢3*}-+ {41°} ][{6}-+ {42}]—(431}[(4}-+{31}] + (4°2}(2}, 
which on evaluation turns out to be 
{10, 12} {93}+-{921}+ 2{831}+-{75}+-{741}+ 
+{732}+ {651}+-{637}+- {572}. 
To find the two-element S-functions we must calculate 
[{2} @ {I5}][{3} @ (3}]—[f93}+{75}]{1} 

for two variables. 

This is [{9}+{72}+-{63}]{31}—[(93}+ (75}](}, 
which is clearly 

{12, 1}+-{11, 2}+-{10, 3}+-{94}+ {85}. 

Hence 
{3} x {5} = {15}+-{13, 2}+-{12, 3}+-{11, 4}+-{10, 5}+ {96}+ {11, 2?}+ 
+{10, 41}+-{10, 32}-++2{942}+ {861}+ {852}-+ {843}-+-{762}-+{747}+ {623}. 
This agrees with the result as given by Littlewood. 
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NOTE ON COHOMOLOGY SYSTEMS 


By 8. C. CHANG (Hangchow) and J. H. C. WHITEHEAD (Ozford) 


[Received 25 March 1950] 


1. Introduction 

In (1) Chang introduces certain new numerical invariants of a poly- 
hedron P, assuming that dim P < n+2 and 7,(P) = 0 (r = 1,...,n—1), 
where n > 2. They are defined in terms of the Steenrod homomorphism, 
Sq,,-9: H"(2) > H"+*(2), which appears in (2). In this note we intro- 
duce similar invariants of any finite polyhedron. They are defined in 
terms of Sq,,_,, operating on H"(2), for any even value of k such that 
O<k <n. 

We recall from (3) the definition of a cohomology spectrum. It con- 
sists of a 2-index family of additive, Abelian groups H"(m) (n = 0, 1,...) 
related by certain homomorphisms p, A. Here m will take only the 
values 0, 2, and p, A are of the form 


He 4 H2) + n+, 

where H* = H"(0). Let v: H" > H™ be given by vu = 2u (ue H"). Then 
the sequence of homomorphisms 

.. & Hn-(2) 5 An > Am & AQ) 4 ..., (1.1) 
which begins with A: 0 > H®, is exact. Thust 

pH = HH, AH"(2) = ,H"*!. 

Moreover it is assumed that A has a right inverse, A*: ,H"+! > H”(2). 
Therefore H(2) = pH" +A*(,H"™+) = He+,H™}, 
where + indicates direct summation. Whereas p, A are uniquely defined, 


A* is only defined modulo an arbitrary homomorphism ,H"+! > pH”. 
Let a homomorphism 


y = yk: H"(2) > H"**(2) (k = 0, mod 2) 
be defined for every even k > 0 and every n > k. The entire family of 


groups H™(m) (m = 0, 2), related by the homomorphisms yp, A, y, will 
be called a (u, A, y)-system. We shall denote it by the single letter H. 


t A, = A/2A, and ,A consists of all elements a€ A such that 2a = 0, where 
A is any additive, Abelian group. 


Quart. J. Math. Oxford (2), 2 (1951), 167-74 
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By a (u, A)-homomorphism (isomorphism),t f: H > H’, into a (, A, y)- 
system H’, we mean a family of homomorphisms (isomorphisms), 
f: H"(m) > H’'"(m), such that 


fu=vf, f&a=Af. (1.2) 
In any case fv = vf. Therefore f is a homomorphism of the sequence 
(1.1) into the corresponding sequence for H’. It follows from simplified 
versions of Lemmas 2, 3 in (3) that f: H = H’ if f: H" = H", for every 
n > 0, and that any set of isomorphisms, H" ~ H’” (n = 0, 1,...), can 
be extended to a (u, A)-isomorphism H ~ H’. Ifa(y, A)-homomorphism 
also commutes with each y%, we shall call it a (u, A, y)-homomorphism, 
or simply a homomorphism of H into H’. 

Let K be a finite, simplicial complex and let H"(m) = H"(K, J,), 
where J, is the group of integers reduced modm. Let u: H" > H"(2) be 
the natural homomorphism and let A = 35. That is to say, if 5c == 2c, 
then Aé = ¢é,, where c, c, are co-chains and €¢ H"(2), €,¢ H+! are their 
cohomology classes. Let yj be the Steenrod homomorphism 

Sq,-,: H"(2) > H™+*(2). 
It follows from (6.1) in (2) that, if n—i—1 = k = 0 (mod 2), then 
Sq, = Ayip: A” > Arte, (1.3) 
Therefore the remaining Steenrod squares, with integral coefficients, are 
determined by yp, A, y. 

The following special case of (1.3) was pointed out to one of us by 

Steenrod. Let n > 2 and let M”+* be the cell-complex 
Mrt2 — eUVUerU ent. 
where e® U e” = 8”, say, is an n-sphere and e”*+? is attached to S” by an 
essential map H"+? > S". Since z,,,,(S") is of order 2, it follows that 
2a € jtn+9(M"**), where a is a generator of 7,,,,(M"*?, S") and 
J: Tnq( MM") > ty 42( Mn, S”) 
is the injection. Therefore there is a map ¢: S"*? > M+? which is of 
degree 2 in e”+?, Let S"+? = H”+3 and let e™+3 = H"+3_§”+2, where 
E"+ is an (n+3)-element which does not meet M"+?. We attach e"* 
to M"+* by means of the map ¢, thus forming a complex K. Let 
c’ € C"(K) be the co-chain which corresponds to the cell{ e’. Then 
dc” = 0, dc"t2 = 2c"+3 and 
cn U,_.c* — cnt2 (1.4) 
¢ An isomorphism, without qualification, will always mean an isomorphism 


onto. 
t Cf. § 8 of (3). 
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according to § 20 of (2). Let 
ue H, v € H™+(2), we H+ 
be the elements corresponding to c”, c™+®, c™+8, Then Av = w and it 
follows from (1.3) and (1.4) that 
Sq,-34 = Ay? pu = Av = w. (1.5) 


2. The block invariants 
Let H be a given (, A, y)-system and let n, k be given, with 0< k <n, 
k = 0 (mod 2). Let each group H’ be finitely generated. Then it is a 
direct sum of cyclic groups of infinite or prime-power order. We shall 
only be concerned with those summands whose orders are infinite or 
powers of 2. Let w,,..., u, be generators of these summands of H”. Let 
m, be the order of u;, with m; < m;,,, <0. Let 1,..., vy generate the 
summands of H”*+! whose orders are powers of 2. Let 2p, be the order 
of v, and now let p, > p,,;. Then ,H”*! is generated by p,2,..-, pg %q- 
Let A* be a right inverse of A: H"(2) > H"™+1, Then H”(2) is a mod 2 
module, with a basis consisting of 
x; = pu, ¥, = A*p,v, (¢ = l.,..., 9; 8 = 1,...,g). (2.1) 
We shall describe {;, y,} as a (u,A)-basis of H"(2). 
Let 6: H"(2) = H”(2) be an automorphism which is given by 
ot; = 2 Pis%s+ 2 PisYe “ 
$Yr = 2525+ 2 roo 
where p;;, etc., are integers reduced mod 2. Then the combined proofs 
of Lemmas 3 and 4 in (1) showt that ¢ can be extended to a (, A)- 
automorphism of H if and only if 
Py = 9 if m<m; 
pi, = 0 ' (2.2) 
Irs =0 if Pr > Ps 
Notice that «<j if m;< m, and r<s if p, > p,, since m; < m4, 
Pr Za Pr+i° 
Similar observations apply to automorphisms of H”+*(2): only we 
order the elements u; ¢ H"**, v, ¢ H"+*+1, which are analogous to u;, v, 
so that m; > m;,, and p, < ps4, Where m;, 2p, are the orders of w;, v5. 
Let ¢ = g% be the mod2 matrix which corresponds to the homo- 
morphism y = yz, when y is expressed in terms of the basis {z;, y,}, for 
H"(2), and the basis for H"+*(2), which is defined in the same way but 


Tt See also Lemma 3 in (3). 
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is written in the reverse order. Our block invariants ™3= Tig are now 
defined in the same way as the secondary torsions in (1). They are 
invariants of the matrix g under transformations of the form ¢ > f-'¢f’, 


where f, f’ are the matrices of automorphisms} 
¢: H"(2) = H(2), ¢': H™+*(2) =~ H™+*(2) 


which belong to an arbitrary (u,A)-automorphism of H. 

We recall the definition of r3. Let ,, g,... be those of m,,..., m, Which 
are distinct and let o,, o,... be those of p,,..., pg which are distinct, with 
N, < Nyy LW, o, > O44. Let §,(j) be the sub-matrix of g, which con- 
sists of the rows corresponding to all the basis elements pu; such that 
m, = 1;. We shall call g,,(j) a row-strip of type p. Let g,(t) be the sub- 
matrix of g which corresponds to all the basis elements A*p, v, such that 
Pp, = %. We call 8,(t) a row-strip of type A. We order these row-strips 
so that g,(t) precedes §,(t+-1) and g,,(j) precedes g,,(j+1) and also each 
g,(t). Let r', r?,... be the row-strips, of both types, arranged in this order. 
We define column-strips C,, C2,..., of types » and A, in the same way, 
except that the inequalities analogous to n; < n;,,, o, > 0,4; are’ re- 
versed and the column-strips of type A precede those of type p. 

Let Tg be the rank of the sub-matrix in which the union of the row- 
strips r',..., r* intersects the union of the column-strips C,,..., Cg. Then 

$= TRTH TET 1 = 5 = 0). 
‘The invariance of Tp, and hence of TB, follows from (2.2) and the 
analogous set of conditions on automorphisms of H”+*(2). For it 
follows from these conditions that the transformation ¢ > f-1gf' is the 
resultant of elementary transformations in which a row in r* (column 
in c;) may be added (mod 2) to a row in r’ (column in c,) if and only if 
j => 1. As in (1), the matrix g may be reduced by these elementary trans- 
formations to a normal form in which each row or column contains at 
most one unity. When g is of this form, 7g is the rank of the block 
r*.Cg in which r* intersects Cp. Moreover the normalization is com- 
pleted by arranging that the units, if any, in each block r*.cg occur in 
the first 7B rows and columns of r*.Cg, which do not contain units 
in any block r4.c, for \<a, »<8. It follows from arguments 
similar to those at the beginning of § 1 in (1) that the block invariants 
are invariant under (u, A, y)-isomorphisms. Therefore, if H is the 
system determined by a (finite) complex K, they are homotopy in- 
variants of K. 
+ f gf’ is the matrix of ¢’y¢. 





ee ee ee. | 


te, Ot tt od 


wm a te oO 


-_ — ee 














ON COHOMOLOGY SYSTEMS 171 


In general, we cannot simultaneously reduce all the matrices g? to 
normal form. For the reduction of g”, ¢% may require different auto- 
morphisms of H”, if m or m+) is the same as n—1 or n, or of H™**, 
if m or m+j is n+k—1 or n+k. But a sub-set g7", g%,... of these 
matrices can be simultaneously reduced to normal form if the pairs 
(m,j), (,&),... are suitably spaced. Let this be so and let H, H’ be two 
(u, A, y)-systems such that H’, H’’ have the same rank and prime-power 
invariants (r = 0, 1,...) and H, H’ have the same block invariants 7j7?, 
tyg.---- Then there are (u, A)-bases for H*(2), H’"(2) (r = 0, 1,...), re- 
ferred to which each of y}", y,... is represented by the same (normalized) 
mod 2 matrix in both systems. Therefore there is a (u, A)-isomorphism, 
H = H', which commutes with each of yj", y%,..- . 


3. Two combinatorial operations 


Let K be a finite cell-complex and let K” be its n-section. Let n > 0 
and let K,, be the complex formed by shrinking K”-! to a point e® which 
is not in K—K”*~ and is the single 0-cell of K,,. The two combinatorial 
operations consist of replacing K by K” and by K,,. They are, in some 
respects, dual to each other. For example, if 1 <p <n <q and if 
dim K < 2q—1, then 

tg: 7,(K") = 7,(K), u#: 1(K,,) = 7(K), 


Pp 


where z,,, 7% indicate homotopy and cohomotopyt groups and ig, «* are 
induced by the identical map i: K" > K and the identification map 
tu: K+ K,. The purpose of this section is to show how the block in- 
variants of K", K, may be obtained from those of K. 

We first consider K,,. Let H be the (yu, A, y)-system of K and let G, 
consisting of groups G”, G’(2), be the (u, A, y)-system of K,. Let 
.*: G + H be the homomorphism induced by: K > K,,. Since:|K—K"-" 
is a homeomorphism onto K,,—e® which maps each cell of K—K”-! on 
a cell of K,—e®, it follows that .*G" = H", .*: G's HH’ iff'r>n. 
Moreover G” is a free Abelian group since K,, has no (n— 1)-dimensional 
torsion. Let j* = .*|@"(2) and let Af: ,G@"+! > G"(2) be a right inverse 
of A: G"(2) > Gn+1, Let A}: ,H"+!—> H"(2) be defined by Ajic*u = jx AS u 
(we ,G"*1). Then Aj is a right inverse of A: H"(2) > H”+1 and j* maps 
the summand A%*(,@"+1) c @"(2) isomorphically on to Aj(,H"+1). Also 
jreG" cH” since j*u = wu*. Since »G" and pH” are (free) mod 2 


t See (4). 
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modules and since .*G" = H™, it follows that uG” is a direct sum A + B, 
where A = j*-1(0) and j*|B is an isomorphism onto pH”. Therefore 


G"(2) = A+ B+0C, 
where C = A¥(.G"+1) and 
jt\(B+C): BLO = H"(2). 


Let og = ojg be the block invariants of K,,, for given values of p, k, 
such that 0< k <p and k= 0 (mod2). Let 73 = rig be the corre- 
sponding invariants of K. Obviously og = 0 if p <n, and og = 7; if 
p>n. Let p = n, let m = n-+k, and let 


y' = YE: G™(2) > @m(2), y= yg: H"(2) > H™(2). 


Then j*, y'A = yjx A = 0 and, obviously, j*1(0) = 0. Therefore y'A = 0. 
Let x;, y, mean the same as in (2.1) and let {a,} be a basis for A. Then 
{a,, 5;,¢,} is a (u, A)-basis for G"(2), where b; € B, c,¢ C are such that 


“y= jn, I, = In&s: 


Let {d,} be a (u,A)-basis for G™(2). Then {j%,d,} is obviously a 
(u, A)-basis for H™(2). 

Let g, &’ be the matrices which, with these bases, define y, y’. Let 
r!,..., r be the row-strips of typet pw in g. Since y’ = j*-1yj* and 
y' A = 0, the matrix g’ consists of $, augmented by an initial block of 
rows of zeros if A ~ 0. Since G is free Abelian, §’ has only one row- 


strip of type ». Therefore 


og = Tg—Tp-1 = Sc opt = 7% (a> 1). (3.1) 
Thus the block invariants of K,, are uniquely determined by those of K, 
subject to the convention that co} is defined as zero if G” = 0. Evidently 
the only numerical invariant of K,, among those we are considering, 
which is not determined by the invariants of K is the nth Betti number 
p,(K,,), which is the rank of G". 

We now consider K™. Let F, consisting of groups F’, F’(2), be the 
(u, A, y)-system of K™. Obviously i*: H" = F’ if r < m, where i* is 
induced by the identical map i: K™—+ K. On considering the nogmal 


t We make the convention that, if »«H"” = 0, then g§ has a vacuous row-strip 
of type p and 7; = 0. 
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form of the incidence matrix for 5: C™ + C™+1!, where C’ is the group 
of integral r-co-chains in K, we see that 
(i) i*,: H™ + F™ is an isomorphism into F”, such that 7%, H” = Fm, 
where H?”, F” are the maximal finite sub-groups of H™, F™; 
(ii) 7*, A*(,H™*+1) = pF”, where j*,: H™(2) > F™(2) is induced by i 
and F7” is a free summandf of F”. 
Moreover j*,1(0) = 0 and F™(2) is the direct sum 


F™(2) = jm H™(2)+pFP, 


where F' is another free summand of F. 
Let pg = pig be the block invariants of K™ and let +g = 74.2. Ob- 
viously pg = Oifn+k > m, and pg = tgifn+k<m. Letn+k =m, 
let C,,..., C,_, be the column-strips of type A in g, and let c, be the 
column-strip of type » which corresponds to the free generators{ of H™. 
Since F™+1 — 0, the first column strip in the matrix of y: F"(2) > F™(2) 
is the one of type » which corresponds to the free generators of F™. 
Therefore it follows from arguments which are similar to those leading 
to (3.1) that r 
pi= Sh  plsp= tte (BD D. (3.2) 


Thus the block invariants of K™ are uniquely determined by those of K, 
subject to the convention that p{ = 0 if the group F™ is finite. Clearly 
the only numerical invariant of K™, among those we are considering, 
which is not determined by the invariants of K is p,,(K™), which is the 
rank of F”™. 

Let n > 2, k = 2 and let dimK <n-+2. Then the structure of 
7"+1(K) is determined by the numerical invariants of K,, as shown in 
§5 of (1). Let N be a normal A2-complex of the same homotopy type 
as K,. Then N consists of certain elementary A?-complexes, which are 
attached to each other at the single 0-cell of N. The structure of NV is 
determined by the numerical invariants of K,,, according to (3.2) and 
(3.3) in (1). Let Kj, have the same numerical invariants as K,,, except 
for p,, which is A, in (1), and let N’ be a normal A?-complex of the 
same homotopy type as Kj,. Let p,(K;,) = p,(K,)+¢ (q > 0). Then it 
follows from (3.3) in (1) that 


N’ = NuStu...u 8. 


+ F? arises from the basic co-chains c€ C™ such that 5c = 2pc’ (p > 0) and 
FY, below, from those with d¢ = (21+-1)c’ (I> 0). 
{ c, may be vacuous, in which case 7; = 0. 








174 ON COHOMOLOGY SYSTEMS 


Therefore 7"+1(N’) = w"+1(N) and it follows that the structure of 
a"+1(K) is determined by the numerical invariants of K. 

Similarly the structure of 7,,,,(K) is determined by the numerical 
invariants of K if 7,(K) = 0 for r = l,..., n—1 (n > 2), dimK being 
arbitrary. 
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THE ASYMPTOTIC BEHAVIOUR OF A KIND 
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1. Introduction 


THE object of this paper is to investigate the asymptotic behaviour, as 
\— oo through positive values, of an n-fold integral of the form 


A) =|... | Play. +9 Xq3 A) A2,.. 48. 
R 


Here F is a positive real-valued function of 2 = (2,,...,x,) defined in R, 
and F is a simply connected, finitely bounded, n-dimensional domain 
in Euclidean 7.-space. 

My result is a generalization of Laplace’s classical theorem on the 
asymptotic expression of an integral [see (1) 77-82, (2) 277-80, (3), (4), 
(5) 181-2]. I suppose that, for any A > 0, the integrand 


F(2y,...,%,3A) = F(x;A) = exp[f(x;A)] 


attains an absolute maximum at an interior point 


L = (X,...,Lp) = ($,() s+++9 Pn (A)) 
of R. The case in which f(7;A) = Ag(x) and the function 
G(X) = Y(Xy,--+) Xp) 
takes a maximum value at a boundary point of the closed domain R 
has been discussed in a previous paper (9). But the method of (9) 
cannot be applied unaltered to the present case, because (¢,(A),..., $,,(A)) 
is now a variable point depending on the parameter A, and moreover 
the limit (lim ¢,(A),...,lim¢,(A)) may or may not exist. Thus in the 


present investigation a modification of the methods of Laplace and 
Haviland (6) will be employed. 


2. Notation and terminology 

Throughout the paper f;, denotes the partial derivative of f(x,,..., 7,,; A) 
with respect to 2,. Similarly, f;,, denotes the second-order partial 
derivative of f with respect to x, and 2;. If f(z,,...,%,;A) and all its 
partial derivatives @f/@A, f,, and f,, are continuous functions with 
respect to both (z,,...,7,) and A with re R (0<A< oo), then 
f(x,,...,%,3A) is called a function of class C? with parameter d. 


Quart. J. Math. Oxford (2), 2 (1951), 175-88 
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By a single letter such as x or é, I always mean a point (2j,...,Z,,) or 
(€,,---,€,) in the Euclidean n-space. Moreover, H,{—f] denotes the 
Hessian of —f(2,,...,2%,;A) with regard to the first k variables 2,..., x,; 


namely, —fiy(x; Moki sardlig —fix(a; r) 


H,{—f] = cia ad (& = 1...., #). 
| —fas(@sA) - ~~ —Sien(®3A) 
By (x;A) > (;00) I mean that x, A tend to £, « respectively and 
independently. By f(~;A) = O(g(x;A)) I mean that there is a positive 
number WN such that |f/g| < N ast (x;A)— (€;00). Similarly f = o(g) 
means that |f/g| > 0. If there exist 4, > 0, N, > 0 such that 
N, < |fig| <™ 
as (2; A) > (€;00), I write f = g. Similarly we may write f ~ g, if f/g > 1. 
As a convention I assume that any statement involving index 7 or k 
is true for all i, k = 1,...,n. Thus, for example, f, = 0 represents not 
a single equation but a system of simultaneous equations f, = 0 
(b = 1.,...,; %). 


3. Statement of theorems 

The principal result is contained in the following 

THEOREM 1. Let f(x;A) be a real function of class C* with parameter 
and x € R such that 

(i) f,.(x;A) = 0 have at least one solution for X > N, and there is an 
interior point € € R satisfying Timm Si(€5A) = 9; 

(ii) H,[—f] > 0 hold throughout R for’ > N; 

(iti) fix(wsA) ~ fin(€5A) and —fix(x; A) > 00 a8 (x; A) > (§; 00); 

(iv) fax(w;A) > fis(w;A) and H,[—f] = (—firlw;A))* as (#;A) > (£300), 
Then for X large we have 

Dn)” 


in 5A)] da,...dx,, ~ ex s\)]l 5 
Jv fexmlfes I] deyadey ~ emplsE Mgr Fem 


It will be observed from the proof that all the conditions imposed on 
f(x; A) are required only to be valid in a small neighbourhood of x = &. 
Thus the domain of integration R may be replaced by a larger region D. 
provided that 

(v) bound f(y;A) < bound f(#;A) for xe R, y = (y4,...,Y,) Ee D—R 
and A > 0. On the contrary, if D is given, the neighbourhood R of £ 

t In other words, there exists a number 6 > 0 and a large number M > Osuch 


that |f/g| < N, whenever |a,—£&,| < 5,A > M. If for any given e > 0,|f/g| < « 
whenever |x,—€&;,| < 3(e), A> M(e), then I write f = o(g). 
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may be taken as small as we like. In fact the right-hand side of (1) does 
not involve R. Thus it is easy to obtain the following 

THEOREM 2. If the functions ¢(x), $(x)exp[f(x;A)] are absolutely 
integrable over D for every X > 0, if f(x;A) satisfies all the hypotheses of 
Theorem 1 together with (v) in which R is a neighbourhood of £, and if 
d(x) is continuous at x = € with o(€) ~ 0, then we have 


J - | d(@ ax)exp| f(x; A)] dx,...dx, ~ o(€)expl f(é; aera (2) 


1b is clear that the 1-dimensional case of Theorem 2 includes the 
Laplace asymptotic theorem as a special case. For, taking = 1, 
f(w;A) = Ah(x), the classical asymptotic formula follows from (2). Note 
that condition (iii) of Theorem 1 just corresponds to the requirement 
Ah"(a) ~ ARE), fay (@3A) = AR"(x)-> —co as (x;A) > (£30) 
in the classical case. The most stringent condition is (iv), which may 
be replaced by some weaker hypothesis. In fact we have the following 
more general result. 
THEOREM 3. If there is a continuous function h(x; A) such that 
Fix(®3A) = O(h(@;A)) 
e (-1] HI) 
iw aa Ai, me: a nm. 
(iva) log H,[—f] = of ee) log H,,|—f |] = (acura) 
as (w;A) > (€;00), where H,[ —f] = 1, H,[—f]— 0, then the asymptotic 
formula (1) of Theorem 1 is true under the conditions (i), (ii), (iii), (iva). 
Obviously Theorem 1 is implied by Theorem 3. For condition (iv) is 
a special case of (iva) with h = f,,. 





4, Preliminary lemmas 

For proof of the theorems, we need some preliminary lemmas. 

Lemma 1. Let A = |a,,| be a square symmetric matrix of a positive 
definite form in n variables and let x = (2j,...,%,) denote a row-vector. 
Then "=—— 

[ ... [ exp(—4xda’) day...da, = (2n)i|A|, (3) 

where x’ denotes the transpose of x and |A| is the determinant of A. 

This lemma is well known [see, for example, (7) 175]. 

Lemma 2. Let A = [a;,| be a square symmetric matrix of the definite 
form xAz’. Then 


+ 


wAa! = ¥ (APRGPAP)7( AP, FAL tpt FAM), — (4) 
k=1 


3695.2.2 N 
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where AY = 1, AM = a,, and 


Gy, + + + Oy | 
A® — l<k<s<n). 
| Sota > + + Sete 
ee 


The explicit expression (4) is a direct consequence of Darboux’s 
reduction of quadratic forms [(8) 191-2]. It may also be deduced by 
repeated application of Lagrange’s reduction. 

In what follows I use certain geometrical terms for convenience, 
‘Distance’, ‘neighbourhood’, ‘diameter’, ‘convexity’ , ‘directional deriva- 
tives’, etc., have their usual meaning in Euclidean n-space. Thus, for 
example, a neighbourhood U(&) of € with diameter 5 is a point set of 
the n-space in which € is an interior point of U and the greatest distance 
between two points of the closure U is the number 8 > 0. Similarly, 
a hypersurface defined by u = f(2,...,2,) is said to be concave downward 
in R, if the second-order directional derivative of u is negative definite 
throughout R. 


Lemma 3. Let conditions (i) and (ii) of Theorem 1 be fulfilled. Then 
there exists a region R' and n single-valued continuous functions x;, = >;,(A) 
with (¢,(A),..., 6,(A)) € R’ > R such that, for > N, 


SilOx(A),-+-5 $n(A); A) — 0, (5) 


and that, for every fixed > N, the hypersurface defined by u = f (x4,..., %,3A) 
is concave downward in R. 


Condition (i) implies the existence of a point x = «eR such that 
f,(%;A) = 0 for a certain fixed A > N. By condition (ii) and the fact 
that f(x;A) belongs to C? we see that the implicit-function theorem is 
applicable to the system of equations f, = 0. Thus there exists an 
interval I: M, <A < M, (M, > N) and a neighbourhood U of < such 
that there are n single-valued continuous functions ¢,(A) defined in I 
and satisfying (5) with (¢,(A),...,¢,(A))¢U. Note that A,[—f] > 0 
throughout R and for every A > N. Thus by continued application of 
the implicit-function theorem or by the principle of analytic continua- 
tion for real functions we see that the definitions of ¢,,(A) can be extended 
to allA > N, where the region of existence of (¢,(A),...,,(A)) may some- 
times cover R. Hence the first part of Lemma 3 follows. 

To prove the second part of the lemma, take an arbitrary line of the 
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where 6,, is the angle made by IT and the z;,-axis, so that } cos?6, = 1 
and the equation of I’ may be written as 

(x,—2x9)/cos 0, = (%,—2$)/cos 0, = ... = (x,—2x®)/cos 8,. 
It is easily found that the first and second directional derivatives of 
u = f(x,,...,%,3A) with respect to Ty are as follows: 
Cu 


. 6, — = 22’ 6 
2 fxcos k> ers z; ( ) 


ou 
ely oe k 
where H = | f,,] and 
Z = (2z,,...,%,) = (cos8,,...,00880,,). 
Hence, applying Lemma 2 and using the condition (ii), we find that 
zHz’ <0, (7) 
whenever A > N. The lemma is therefore proved. 
Lemma 4. Let the conditions of Theorem 1 be fulfilled. Then there are 
n single-valued continuous functions x, = ¢$,(A),..., %, = $,(A) satisfying 
the equations of (5) such that 


Tim $y() = (8) 
Let ¢ be an arbitrary positive number. Then by condition (i), we 
= fel) <« (9) 


for \ > N’(e), where N’(e) is a positive number depending on e«. It is 


no restriction to assume NV’ > N. From (5) and by the continuity of 
fr. f, we have fe(a3a)| <« (10) 
whenever x € U(¢,(A),...,¢,,(A)), where U is a maximal neighbourhood 
of x = (¢,(A),...,¢,(A)) with diameter 5 = 5(A). From Lemma 3 we 
have seen that, for each fixed A> N, wu = f(2,...,%,;A) is a hyper- 
surface having a maximum at (¢,(A),...,¢,(A)), and that the surface is 
concave downward in R. Hence (10) is valid only in the maximal 
neighbourhood indicated. A comparison of (9) and (10) gives 


g = | ee ei E U{($,(A),---s $n(A)} (A > N’(e)). (11) 
Let us now define p(A) to be the maximal radius measured from & to 
the most distant point of the boundary of U{(¢,(A),...,$,(A))} = U{g(A)} 


so that p(A) < 8(A) < 2p(A). 


What I shall prove in the following is that p(A)->0 as Ao. Now 
suppose on the contrary that p(A) does not tend to zero. Then there 
exists at least a number d > 0 and a sequence {A,} such that 


p(A,) > d, Rg Sty es RE we A,>o (A, >N’). 
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Thus corresponding to {A,} we have a sequence of maximal neighbour. 
hoods of €, {U,(4(A,))} say, and a sequence of radii, {p(A,)} say. 

The line segment determined by € and the most distant boundary 
point of U, from é may be called a line segment of p(A,). I call 


6) = (80,..., 0) 


the directional angle of p(A,) if the line segment of p(A,) has direction 

cosines cos 6{”,...,cos 0, where 0° is chosen to be the smallest possible 

angle. Thus, ‘nding to {p(A,)} we have a sequence {0}. 
= Lemma 2 to the second equation of (6), we have 


Be (Ay —f He f(A 0s 0, +... H® cos 6,)2 > 0, 

: (12) 
where H® = A® in which a;, = f,;, (see Lemma 2). It is known that 
the axes (or basis) of the (2,,...,#,)-coordinate system can be rotated by 
means of a unimodular orthogonal linear transformation (whose deter- 
minant is 1), so that it is always possible to replace @,, by 0. For an 
arbitrary A > N’, let @ be the directional angle of p(A) and let 7’ be the 
required ee transformation (i.e. y = x7’, T'T” = I) under which 


5 


(2,,... :%) — > (Yy)-- 1 Pu)> U = f(x;A) — g(y;A) =D, 
i 
| tJ gee xs (14,-++5 Nn) T,,....8 sa 6,) —+> Ng, ed dn)? 


where ¢,, = 0. Note that the directional derivatives of u as well as the 
hypersurface remain unchanged under the transformation (rotation) 7, 
so that by Lemma 2 we have 


au _ _ eo 
Ory ary 
= > Aral —9) OP cos $+... + GP cosg,)? > 0, (13) 


where cos¢,, = 1 and G*) = A in which ay, = 9; = 9i(y;A). 
Since the Hessian is an invariant form under the group of unimodular 
linear transformations [see, for example, (6) 627], we have 


H,|—9] oo H,|—f]. 
Hence the definite quadratic form of (13) contains the positive term 
(H,,-.|—9]4,[—9])(4,.[—9])? = H,[ —f\/H, -{i—g]. (14) 


By differentiation, each element g,;, of H,,_,[—g] can be expressed 
linearly in terms of f,;,(z;A)’s. It is always possible to assume that 7'* 
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(as well as 7’) is an orthogonal transformation (matrix) having row- 
vectors of unit length, so that 

yT-— — z, T-\T-1) = I, 

+9ix(y3 A) SD \faelesa)|+2 2 fal). (15) 

Hence by conditions (iii), (iv), (15) and the continuity of H,[—f], we 
can determine a fixed neighbourhood} V(é) and a number N” > N’ such 
_ +9nlysd) < Klful€s)|, 

H,| —f(%;A)] > $4,[—f(é3)], (16) 
for A > N”, x e V(€), where K is a positive number independent of 7’. 


Returning now to the sequence {A,}, let 7), be the required transforma- 
tion corresponding to p(A,) or & (v = 1, 2, 3,...), so that 


f(x3A,) = gy A,) 


with cos ¢% = 1 under 7,. Since the validity of (16) is independent of 7, 
it follows from (iii), (iv) that, for any fixed x € V(é) we have 


2 H,|[ —f(x; A,)] > H,| —f(é; A,)] 








a Ant oh 12 > 0 17 
Fl :A)]~ 2@— 4K fl Ad le 
as A, > 00. 
Let W, be a neighbourhood of € defined by the intersection: 


Then from (13), (14), (17) we may infer that, for any given M > 0, 
there is a large number N” (> N”) depending on M such that 


~ (ars.) >M (19) 
whenever A, > N”,x € W,(é). Let d’ be the shortest distance from £ to 
the boundary of V(é), and let 

min(4d, 4d’) = d*. (20) 
Evidently d* is a positive number independent of M, v, etc. Since 
U,{¢(A,)} has a maximal radius p(A,) > d, it is easy to see that for every 


A, > N”, the neighbourhood W,(é) always contains an interior pointt 
which has a distance d* from é. 


+ It is easy to see that the existence of such a fixed neighbourhood is a very 
important step in the present proof of Lemma 4. 

t Note that there are only two possible cases, either U,{¢(A,)} and V(€) intersect 
properly or one is completely contained in the other. The latter case is trivial 
in view of (20). The first case is also evident if we notice that W,(€) has at least 
a boundary point which is a boundary point of V(&). 
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Let us now take M so large that Md* > 2ne when dA, > N” = N”(M), 
x €W,(€). Moreover, for a fixed v, let €* be a point of W,() having a 
distance d* from €. Then from (19), it follows that 


| la arpa] > Mat > ane, (21) 


where the integral is taken from £ to £* along Tw, v being a fixed index 
with A, > N”. But, on the other hand, by (6) and (10), we have 


ou __ [ eu _ |< = o  ~< : () 
lot bated. ae | > fal 3A, )oos Op ZSulé A,)cos Of 

SD (flO) + lfelE52,)|) < 2me (22) 

for A, > N” > N’. Thus the comparison of (21) and (22) leads to a 


contradiction, so that we must have p(A) > 0, and consequently 5(A) > 0, 
as A-> 00. The lemma is therefore established by (11). 











5. Proof of Theorem 1 
By Lemma 3 we know that, for any fixed A > N, the integrand 
exp| f(z; A)] always assumes an absolute maximum at a point 


x = (¢,(A),...,$,(A)) € RP’. 
Lemma 4 asserts that 


tim n (6, (A) vey Gy(A ))= | stn) € R. 


Since é is an sme point of R, we can find a large number M > N 
such that the variable point (¢,(A),...,¢,(A)) is always contained in R 
whenever A > M. 

Let us now keep A (> MM) fixed and write 


[ . [ explf@;a)] dR = | bia | explf(@3)] dx +- | va. [ exp[f(x;A)] dz 
R U R-U 


= 1,(A)+1,(A), 
where U is a neighbourhood of (¢,(A),...,¢,(A)) whose volume depends 
on A, R—U denotes the complementary region of U with respect to the 
whole domain R. For convenience, we take U = U, to be a hypercube 
having the variable length 2«(A) on each side and containing 


($(A),..., $,(A)) 


as its = By Taylor’s formula with remainder we have 


J(A) = L,A)exp| —f(b1(A),---» n(A)5A)] 


—_ =J- felt > bs Sin(Xy-.. X, Aa; —$,(A)}{x,— $4(A)}] dxy.. ALn, 
(23) 








M), 


mm: 
> 0, 


nd 
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he 
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where |X—Pe(A)| < | ,—Pe(A)| < €(A). (24) 


Since X,,...,.X,, all depend on x = (2,..., a we may write X ,, = X;(x). 
For fixed x, let us write 


—$4(A) = Up, —SFir(Xy,---) Xn3A) = Vig, [¢x] = A 
Then the integral J(A) may be written as 
A) (A) 
JQ) = | ... ( exp(—4uAu’) du,...du,, (25) 


—ay. =a 
where wu = (U,...,¥,) and w’ is the transpose of wu. 
For asymptotic evaluation of J(A) we need the following 


Lemma 5. Let by, = —fix(d,(A),---5 On (A); - and let [b;,| = B. Then 
lim (uAw’ y (uBu’) = (26) 
uUz—0 


From condition (ii) it is clear that uBw’ is a positive definite form so 
that uBu’ > 0. On the other hand, we see that the functional elements 
of A are continuous at x = (¢,(A),...,¢,,(A)), ie. 


Gig = —Fix(Xy(&),---, Xn(%)3 A) > —Fin($i(A),---9 bnlA)3 A) = Fix 
as «> (,(A),...,%,(A)). Hence it follows that wAw’ is continuous and 
uAu' >uBu' as x > (¢,(A),...,¢,(A)) or correspondingly u > (0,..., 0). 


The lemma thus follows. 
Suppose that «(A)>0 as A-+oo. Then from (24) it follows that 
u—> (0,...,0), so that by Lemma 5 we may write 


uAu' = uBu'{1+.'(u)} 
where ¢’(w) > 0 with e(A). It is known that wBw’ can be reduced to the 
sum of n squares by means of a congruent linear transformation: namely 
uBu' = vT" BTv' = wv’, V = (V,..., U,) 
where u’ = Tv’, T’ BT = I, and the Jacobian of the transformation is 
given by |é(u)/a(v)| = |7'| = | B|-*. Under the transformation 7’ the 
neighbourhood U of u is transformed to a neighbourhood V of v. Set 
M (ec) = max {e’(w)}, m(e) = = min {e'(u)}. 
UR NE =€ 
Clearly we have ‘ sa 
J(A) < |B ma exp| — $vv’(1+-m(e)) | dr...d = J, 


V 


J(A) > | B\3 | ... | exp[—4vv'(1+M(©))] dv,...dv, =J, (27) 
et 


where v2 can be written explicitly by means of Lemma 2, viz. 
2 = (BEBO) Bu, +...+ Bea,)?. (28) 
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What I shall show in the next step is that there is a positive-valued 
function «(A) satisfying the conditions 
(I) «(A) > 0 asA>oo; 
(II) the integration limits (lower and upper limits) for each wv, of J 
or J tend to infinity with A; 
(IIT) I,(A)/,(A) > 0 as A> oc. 
For the purpose just mentioned we may take 


) = K log Hi, —f(¢.(A),.-.» $,(A); r)| i 
P 2 as Ky ’ 4 
" ( —fir($r(A),---s Pn(A); A) (29) 


where K, is a certain positive constant. It is clear that the condition (I) 
is satisfied. For, by condition (iv) of Theorem 1, we have 


H,|—f] = (—fys)*, 
so that log H,[—f] = o(—f,,). 


For verification of (II), we need only substitute +e(A) for uw, on the 
right-hand side of (28), e.g., if 





U, = te(A), Unis =. = &, = 0, 
then (28), (29) together with condition (iv) imply that 
ve = (BER BP) (BPA)? = APH L—fV A al—S] 

= €(A)?A,[—f] = log H,[—F(¢1A),--- bn(A)A)] > 20. (30) 
This shows that |v;| tends to infinity with A. Since the previous linear 
transformation 7’ is singular and leaves the convexity of the domain U, 
invariant, it is clear that the corresponding domain V (= V,.) of v will 
have no finite boundary or definite bounds as A > 00, i.e. the integration 
limits for each v, will become +00 as A-oo. Thus by noticing that 


m(e)>0, M(e)->+0 (A+oo) and using Lemma 1, we easily obtain 
(cf. (6) 626] 


lim y|B\J() = lim y|B\J(Q) = | ais | exp(—}vv’) dv,...dv,, = (2m). 


From (27), (23), and (8) we may therefore infer that 
TA) ~ expL f(b), bn(A)5A)]|B|-4(2a) 
~ exp[f(&; A) |{(27)"/H,[—f(E; A) }*- (31) 
Finally we have to verify condition (III). We have seen that the 
hypersurface u = f(x;A) (for fixed A > M) in the system (2j,...,2,,; u), 


ie. Euclidean (n+ 1)-space, is concave downward. Hence we see that 
in the closed region R—U the function f(x;A) can take its maximum 








~~ fF & <_t 


a — ih OU 
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value only at the boundary point of U. Let Odenote the boundary of U 
and let ||R|| be the volume of R. Clearly we have 

I,(A) < ||R||max{exp[ f(x; A)], x € U} = ||R\\n(A), (32) 
where (A) denotes the maximum or the least upper bound of exp[ f(x; A)] 
as x varies over &. Recall that U is a hypercube of side-length 2e(A) 
containing the point (¢,(A),...,¢,(A)) as its centre, so that every point 
of 0 may be written in the form 


9 = (UI ,0025 An) = (H(A) +11 €(A),--+) bn(A) +1 n €(A)); 
where |r;| < 1 (¢ = 1,...,m) and |r,| = 1 #4 at least one k (1 <k <n). 
Now suppose that 2° is a point at which exp] f(; A)] takes the value ,.(A). 
We may write [cf. (23)] 


A) = exp f(A) FAA +4 SS fa(Xave XniMrere]- (83) 


An application of Lemma 5 gives, when A > 00, 
p> Ds (—)fiz(X,---s Xn Are => (Malan Bal) Are re 
(34) 
Clearly (r?+...$-72)§ = p>1 
We define r,/p = cos@, so that the right-hand side of (34) can be 
normalized and written as 
2 Oe . 
—p?(zHz’) = —'() z = (cos@,,...,cos0,), H=[fix]. (35) 
6 
Hence by the same reasoning as already used in the proof of Lemma 4 
[see (12), (13), (14), (15), (16)] and from (34), (35) we may infer that 


SS fare = Al SV, 1-914 OS) = LS] 
(36) 


where O(H,[—f]) or O(—f,;) is a non-negative term implied by (12), (13), 
and the fact that H = Of{(—f,,)*}. Thus, by (31), (32), (33), (36), (29) 
we have 

R}|.| Bit 


<5 ay < K, aejin xP [HEA > sf Fix( Xs A)r; re | 


< K,| B\* exp[ Kg €(A)*f11($1(A),---» bn (A); A)] 

= K,|B\texp{—K, Ko log H,,[ —f(¢1(A),---» bn(A); A) ]} 

= K,| B\{H,[ —f(b1(A),--++ ba(A)3 A) Me 

= Kf Hn | —f(b1(A)s-++1 bn(A); A) }E- , (37) 
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where K,, K,, K; are certain positive numbers. Since the positive 
constant K, of (29) can be chosen freely, it may always be assumed 
that K?K, > 4. Hence the expression (37) leads at once to the con- 
clusion that lim{J,(A)/I,(A)} = 0 

as A-> 00, and Theorem 1 is completely proved. 

It is clear that the domain of integration R in the formula (1) can 
be replaced by D, if condition (v) is added. For we need only replace 
|| R|| by ||D]| in (32). 

For the proof of Theorem 2, it suffices to consider the integral 


1a) = [ ... { [6@)-$@explfesd)] dex,...dx,, 
R 


where # is an arbitrary neighbourhood of x = €. Since ¢(x) is con- 
tinuous at x = é, the difference |¢(x)—¢(£)| can be made as small as 
we please provided that FR is sufficiently small. Thus by means of 
Theorem 1 and the first mean-value theorem for integrals we easily 
prove that 


I(A) = 0 (exp[f(E; A) {(27)"/H,[—F(E; A)]}#) (A> 00). 


6. Proof of Theorem 3 

I now sketch a proof of Theorem 3. Analysing the proof of Theorem 1, 
one easily finds that condition (iv) is merely introduced to meet the 
requirement 

A,{—fVAeal—f]>0, = Al—f\/Hnal—g]> ©, (38) 

as (x;A) > (€;00) [see (14), (17), (30), (36), ete.], so that we have (17), 
(19), and an ¢(A)-function satisfying conditions (I), (II), (ITI). 

Now condition (iva) implies that 

log H,[—f] > ©, A,,.[—9] ‘ial O(h"), A,{ —f\/H.al—f] “> ©, 

H,,[ —f |/(A(@; A))"-! + a 

as (x; A) > (€;00), so that (38) is obviously satisfied. In the inequalities 
(16), (17) we need only replace f,,(€;A) by h(€;A), so that the proof of 
Lemma 4 is still valid. I am now going to define an e(A)-function such 
that (I), (II), (III) are all satisfied. For every fixed \ > N and ve R, 


define 
Al —f] A —f] ee H,[—f] H,[—f] (39) 
Al —f) Alf)” Ayal—f]’ |h(wsa) ny’ 
where H,[—f] = 1. Thus an ¢(A)-function may simply be defined as 


follows: ’ 
— €(A) —_ Ca eA auras ea i (40) 





p(x; A) = min{ 





H(¢,(A),..-, $,(A); A) 
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Clearly the above ¢«(A) function satisfies the requirement (I). More- 
over, by (iva), (39), and (40) we easily find that 
vj = (APA, [ —f]/A.al—f] > 0 
[ef. (30)], so that (IT) is also satisfied. To verify (III), let us notice that 
(36) can be replaced by 


n n 


> (—)Fin( Xs Arete = Ay[—fV/An-al—g]+-O(|h|?") (x3) + (&; 00), 


i=1 k=1 i 
where (36) 


X = (Xj,..., Xn); X; = X;,(2), H,,.[—g(y3A)] = O(\A(wx; A) |") 
and O(|h(x;A)|?”) is a non-negative term implied by (12) and (13), using 
(iva). Clearly by (39), (36)’, and by the continuity cf f and h we have 
w(b(A)3) < ao eo ce = of = Shay, nr}, 
where 4(A) = (¢,(A),...,%,(A)). Thus by the same procedure as previously 
used in the derivation of (37) with slight modifications and notational 
changes [e.g. f,,((A);A) must be replaced by —(¢(A); A); Kg (> 0) may 
depend on A and tend to infinityt with A] we easily obtain 
lim{J,(A)/Z,(A)} = 0 (A> oo). 


Hence in conclusion Theorem 3 is true. 





7. Determination of é and the boundary-point case 

From Lemma 4 it is clear that the existence of £ = (,,..., €,,) is unique. 
Since f,.(x;A) are continuous functions and ¢,(A) > &, as A> 00, we see 
that the approximate values of &),..., £, are obtainable by solving 
simultaneous equations f,(2;A) = 0 for large A. For some special cases, 
(A) can be explicitly determined so that (&,,...,€,) may sometimes be 
easily obtained by letting A > 00 in ¢,(A). 

The other special case is as follows. Set A = 1/t so that f(x; A) = g(a; t) 
and f,.(7;A) = g;(x;t), where t > 0. By (5), (8), or condition (i) we easily 
see that € = (€,,...,€,) satisfies the equations g,(€,,...,€,;0+) = 0. 
Thus, in particular, if g,,(2; ¢) are continuous at t = 0, the point (&,,..., €,,) 
may be directly obtained by solving g;,(2,,...,2,;0) = 0, provided that 
the solution of the latter system of equations is unique. 

Let R be the boundary of R. In a previous paper (9) it was shown 
that, if € is a boundary point of R and if & possesses a continuously 
turning tangent plane near the ordinary point €, then the asymptotic 
value of the multiple integral of exp[Af(2,,...,7,)] taken over the closed 


+ In such a case it is obvious that the expression (37) will tend to 0 with 1/A 
for every positive K,. 
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domain R equals just half the value for the case where é is an interior 
point. Such a conclusion cannot be extended to the general case here 
treated. In fact, if d(A) denotes the shortest distance of the variable 
point (¢,(A),...,¢,(A)) from the boundary R, and if «(A) is defined by 
(29) or (40) such that, as A > 00, 
e(A) = o{d(A)}, 

it is then easy to see that the validity of the asymptotic formula (1) 
is independent of the position of ¢. For, if € belongs to R, it will 
always lie outside our variable neighbourhood (e.g. hypercube) U. of 
(P;(A),---, Pp(A)) for large A, although (¢,(A),...,¢,(A)) > € when A -> 00. 
Since our asymptotic evaluation of the multiple integral merely depends 
on the choice of U, within R and without referring to é [see § 6], it is 
clear that the asymptotic formula (1) is still true provided that (i), (ii), 
(iii), (iv)—or (iv a)—are fulfilled. 

Finally it may be worthy of mention that the 1-dimensional case of 
Theorem | can be extended to the case in which the range of integration 
is infinite, without adding new conditions. In fact, by a modification 
of Haviland’s method (6) it has been proved previously (10) that 


[ explf(asa)] de ~ expL (és A)]{—2a/fze(Esa)}, 
whenever conditions (i), (ii), (iii) of Theorem 1 are satisfied with n = 1, 
R = (—o,0). Note that condition (iv) is automatically satisfied when 
nm = 1. Moreover, the 2-dimensional case may compared with the sesults 
contained in (11) and (12). 

The author wishes to express his hearty thanks to Prof. E. M. Wright 
for his kind suggestions and encouragement during the preparation of 
this paper. 
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Introduction 

Ir we consider the set of all n x n matrices over any given (algebraically 
closed) field, then it is natural to regard those having diagonal classical 
canonical forms (i.e. the diagonable matrices) as forming an important 
subset; for any given square matrix A will certainly be reducible to 
diagonal form by a similarity transformation P-!AP if all its eigenvalues 
are distinct, while the condition for this can be expressed as a single 
algebraic inequality involving the elements of A (so that we may say 
that almost every square matrix is diagonable). 

Further, we shall see that diagonable matrices have a variety of 
interesting special properties, while, in the complex field, the set of 
diagonable matrices includes all normal matrices (a given square matrix 
A being called normal if it commutes with its conjugate transpose A*); 
again, it will appear that the set of normal matrices (which, in turn, 
obviously includes all unitary, hermitian, and skew-hermitian matrices) 
has several simple characteristic properties. 

Some of these matters had been investigated even before the funda- 
mental axioms of matrix algebra had been explicitly formulated, and 
the literature is extensive; considerations of space preclude a full his- 
torical introduction, but some historical remarks are appended to the 
various theorems. Many of the results are already known, as discon- 
nected facts, but there appears to have been no previous attempt to give 
a systematic and unified treatment of the subject; I have tried to present 
the material in as general a form as possible (i.e. with the minimum of 
reference to the concept of a matrix as a formal array). 


Diagonable matrices 

THEOREM 1. Jf A is any given nxn matrix, then each of the following 
conditions is necessary and sufficient for the diagonability of A: 

(i) For every n-vector &, and every scalar i, 
(A—ANT*E = 0 implies (A—ANE= 0; 

(ii) Given any eigenvector & of A, with eigenvalue a, say, the vector 
equation (A—al)n = & has no solution n; 

Quart. J. Math. Oxford (2), 2 (1951), 189-98 
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(iii) There is a scalar polynomial x(x), with no multiple zero, such that 
(A) = 0; 
(iv) There is an integer r, scalars 2,,..., A,, and matrices E,,..., E, such 
that ? 
(a) 2A) E; = A, 


(6) SE =], 
j=1 
(c) E,E,,= 90 (9 #&); 


(v) A has n linearly independent eigenvectors ; 

(vi) Given any eigenvalue a, of A, with multiplicity m,,, say, then A—c, 1 
has rank n—m,,, 1.€. the space of eigenvectors of A with eigenvalue a, has 
dimension m;,—1. 

Further, if any of these conditions holds, then, in (iii), if a4,..., %» are 
the distinct eigenvalues of A, 


do(x) = TI (way) 


k=1 
must divide ys(x), and, in fact, d)(A) = 0. 

Proof. I shall refer to the hypothesis that A is diagonable as D; I first 
prove (cyclically) the equivalence of D, (i), (ii), (iii), (iv), and (v), and 
then prove the equivalence of (v), (vi) directly. 

D implies (i). If D holds, then let P--AP = D be diagonal, and, 
given any n-vector &, write P1€ = y. 


Then, if (A—AN*E = 0, 
we have (D—AI)*y = 0, 
so that (D—AI)y = 0, 
whence (A—ANDE = 0, as required. 


(i) implies (ii). If AE = o€, then (A—aI)yn = & implies that 
(A—al)*y = (A—al)E = 0, 
whence, if (i) holds, then § = (A—alI)n = 0, and is therefore not an 
eigenvector of A, i.e. (ii) is proved. 
(ii) implies (iii). Let the minimum polynomial of A be 
p 


$(x) = T] (w@—oy,)*, 


k=1 


and suppose that there is an s;, > 1, say for k = j. 
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Then, defining the polynomial f(x) by the relation 
$(x) = (cx—a,)*f(z), 
we have (A—a,I)f(A) ¢ 9, 
so there is a vector § such that 
= (A—a,Nf(Aye + 0. 
But then A—a; NDE = g(A)g = 9, 
so that & is an eigenvector of A with eigenvalue a;, contrary to (ii); 
hence, if (ii) holds, then every s, < 1, i.e. ¢(2) has all its roots simple, 
so that (iii) holds. 
(iii) tmplies (iv). If (iii) holds, then let (2) have zeros 4,,..., A,, and 
define polynomials %,(x) by the identities 
Y(x) = (x—A,)yb;(2) 
so that ee 0 ft 56, 
while B(A;) A bs == ], 2...., #7). 


Next, defining 





> 


we have gia.) = 0 (2 = I, 2....,£), 
whence, since clearly g(x) has degree r—1 at most, we deduce that 
g(x) = 0, and therefore, taking 


E, = {;(;)} p(A 


we have > E, =I. 
j=1 
Further, A; (A) = Ap,(A)—y(A) = Ap,(A 
whence 3 A;E; =A 5 E, = A; 
j=1° * j=1 


also, since y,(x)y,(x) is divisible by ¥(x) whenever j < k, therefore 
E,E,,=0 whenever j <k. 
Thus, given (iii), we have constructed scalars A,,..., A,, and a set of 
matrices E,,..., E, satisfying (a), (b), (c) of (iv), as required. 
(iv) implies (v). If (iv) holds, then, given any n-vector ¢, we have 


C= = 2B 
rhile als 
while also AE,t = (SAB) 8 =AEFE = 1jE,(S E,)e 
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so that any vector € can be expressed as a linear combination of eigen- 
vectors of A, i.e. (v) holds. 

(v) implies D, If A has n linearly independent eigenvectors, then 
‘these can be taken as the columns of a non-singular matrix, P, say, and 
P-'AP is then clearly diagonal (the diagonal elements being, in order, 
the eigenvalues of A for the corresponding columns of P). 

(vi) ts equivalent to (v). If (vi) holds, then, given any eigenvalue «, 
of A, there are just n—(n—m,) = m, linearly independent solutions 
of the vector equation (A—a;,I)— = 0; hence, since there can be no 
non-trivial relation between eigenvectors of A all corresponding to 
different eigenvalues, we can construct a set of m,+m,+...+m, =n 
linearly independent eigenvectors of A, i.e. (v) holds. 

Conversely, if (v) holds, then, by what we have already proved, D 
holds, whence (vi) is immediate, since rank is unaltered by multiplica- 
tion by a non-singular matrix. 

We have now proved the necessity and sufficiency of each of the 
stated conditions for the diagonability of A. 

Finally, if (iii) holds, and if & is any eigenvector corresponding to a 
given eigenvalue a, of A, then we have 

$(o4)5 = (AE = 0, 
so that Ha.) =O (& = I, 2...., 9), 
and therefore ¢)(2) divides (x), whence, in fact, ¢)(A) = 0, since A—al 
is non-singular whenever « is not an eigenvalue of A. Thus the proof 
of the theorem is completed. 

The necessity of each of the conditions of the theorem is, of course, 
obvious, while also each of D, (i), (ii), (iii) is easily deduced directly from 
any given one of (i), (ii), (iii), (iv), (v), so there is a very wide choice 
of methods of proof. However, any proof is inevitably somewhat tedious, 
and (unless we resort to the general theory of canonical forms) it does 
not seem possible to obtain all the results of the theorem appreciably 
more shortly than as above. 

The equivalence of condition (v) to diagonability is trivial, while that 
of (iii), (iv), (vi) is well known. The remaining conditions (i), (ii), though 
probably the most powerful results available for proving the diagona- 
bility of a given class of matrices, have, apparently, never been stated 
explicitly; however, (i) has been used by Dirac [(3), 28-34], and (ii) by 
Baker (1) and Wedderburn [(10), 92]. 

CoroLuaRY 1. Jf A is any given square matrix, and x(x) any given 
(scalar) polynomial with no multiple zero, then a necessary and sufficient 
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condition that (A) = 0 is that A be diagonable and that, for every eigen- 
value « of A, (ax) = 0. 

Proof. For, if (A) = 0, then, by the sufficiency of (iii), A is diagon- 
able, while, since ¢,(2) must divide (x), therefore (a) = 0 for each 
eigenvalue « of A. 

Conversely, if y(«) = 0 for each eigenvalue « of A, then (x) is 
divisible by ¢9(x); then, if A is diagonable, so that ¢,(A) = 0, it follows 
that 4(A) = 0, as required. 

In particular, if m is any given positive integer, then we see that a 
given matrix A will satisfy the periodic equation A” = I (or the more 
general equation A™+! — A) if and only if A is diagonable, and each of 
its eigenvalues satisfies the same equation. 


CoROoLLary 2. If Ais any given square matrix (with distinct eigenvalues 
My ;++) &,, SAY), then A is diagonable if and only if there are matrices E,,..., E,, 


such that m 
(a) = ps Oy. E,., 
k=1 


6) SE,=1 
k=1 


(c) E,E,=90 (9 $k); 
if this is the case, then the matrix E,, corresponding to any given «, is 
uniquely determined, and, in addition, 


(dd) EX=E, (k=1,2,...,p); 
(e) each E,, can be expressed as a polynomial in A; 


(f) the columns of any given E,, span the space of 
eigenvectors of A with eigenvalue «;.. 


It then follows from (a), (e) that any given matrix B will commute with A 

if and only if 
BE,=E,B (k = 1, 2...., p). 

Proof. Taking (a) = ¢,(2) in the construction used in the theorem 
to prove that (iii) implies (iv), we see at once that, if A is diagonable, 
then matrices E,,..., E,, can be found to satisfy (a), (b), (c);+ conversely, 
if this is the case, then, by the theorem, A is certainly diagonable. 


{ For an alternative proof of this we may observe that, in any given general 
representation of the type (iv), each A; for which E; ~ 0 must in fact be an eigen- 
value of A, and that terms corresponding to equal values of A; can be combined 
without affecting any of the properties (a), (b), (c). 

3695.2.2 oO 
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Then, by (0), (c), we find 


E, = E,(¥ E,) = Ej, proving (d), 
j 
whence AE, = «,E, = E,A (k = 1, 2,..., p). 
If also A = 3a F;, 


where the F; satisfy (b), (c), and hence also (d), then we have 
(x;—o,)E, F; = E,(a; F)— (a, E,)F; 
whence, if 7 ~ k, then E, F; = 0, and similarly F, E, = 0. 
Then, by (0), it follows that 


B= FAR E,) = BE, = (ZR) = 8, = 122) 


i.e. the representation (a), subject to (b), (c), is unique; also, by the 
construction used in the theorem to prove the existence of E,,..., E 
(e) is immediate, so we have now only to prove (f). 

Since AE; = a; E;, the columns of E; obviously span a subspace of the 
space of eigenvectors of A with eigenvalue a;. Also, if ¢ is any eigen- 
vector of A with eigenvalue a,;, then we have 


(a;—a,)E,5 == E,,. AC—AE,,.¢ => 0, 
so that E,.¢ = 0 whenever k + j, and therefore, by (5), 


¢=SE.0= Ef, 


i.e. any eigenvector of A with eigenvalue a; can be represented as a linear 
combination of the columns of the matrix E; corresponding to «,, so (f) 
follows, and the proof of the corollary is completed. 

The matrices E,, of Corollary 2 are known as the principal idempotent 
elements (or Frobenius covariants) of A, and their definition can be 
extended} so as to apply to any given square matrix. 

THEOREM 2.{ Jf A,,..., A,, is any given set of nxn matrices, then the 
following statements are equivalent: 

(i) each A; is diagonable, and A; A; = A; A; (i, j = 1, 2,..., m); 
(ii) each of Ay,,..., A,, can be expressed as a polynomial in the same 
diagonable matrix (A, say) ; 


Tr? 


m 


+ See Wedderburn (10), 25-30. 

t This has been previously stated by Dungey, Gruenberg, and myself (4); 
however, the proof given here is new, and produces a slightly stronger form of 
the result. Cf. Cherubino (2), Halmos (5), 141. 
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(iii) Aj,..., A,, can be simultaneously reduced to diagonal form by a 

similarity transformation P-1A, P (i.e. Aj,..., A, have n common 
linearly independent eigenvectors). 

Proof. Obviously (ii) implies (iii), and (iii) implies (i); it will therefore 
be sufficient to prove that (i) implies (ii). 

Let A; have a...., a as its distinct eigenvalues (with suitable multi- 
plicities) and corresponding idempotent elements E{), and let y;,,_ ;.,, be 
any set of distinct scalars (k; = 1, 2,..., p;; 7 = 1, 2,..., m). 

m 
Then, by Theorem 1 (with r = TJ Pi); the matrix 
i=1 
‘ ( 
A T? > VRety...5km E\)...Ey? 
is diagonable, while, choosing polynomials f,(x) such that 


Silvie, et km) — ai}? (k; = 2, - ae Pj: j = ;. . ae m), 


we have f(A) = i, %, VieryensKon EW...) 
= Seem) EDK 
ae 
since the A’s commute, by Corollary 2 (c), (d); hence, using (a), (b), we 
find f(A) =  % al) Ey)...E™) = A,, 


as required. 
(Incidentally, by Corollary 2 (e), the matrix A we have constructed 
is a polynomial in A),..., A,,,, so the eigenvectors of this A are precisely 


the common eigenvectors of Aj,..., A,,-) 


Normal matrices 

We now leave the class of general diagonable matrices, and discuss 
the subclass of normal matrices (over the complex field); I shall 
first prove the equivalence of the defining property of normality 
(ie. AA* = A*A) to some other useful criteria. 

THEOREM 3. Jf A = (a,;) is any given nxn matrix, then each of the 
following conditions is necessary and sufficient for the normality of A: 

(i) A is diagonable, and each of its idempotent elements is hermitian ; 

(ii) A* can be represented as a polynomial in A; 


(iii) A can be reduced to diagonal form by a unitary similarity trans- 
formation ; 
<~ n ‘ 
7 — 2 
(Iv) 4 aj; | = b 3 Op. 9 
ij=1 k=1 
where a4,..-, x,, is the set of all eigenvalues of A (counted with their 


multiplicities). 
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Proof. Denoting by N the hypothesis that A is normal, I first prove 
(cyclically) the equivalence of N, (i), (ii), and (iii), and then prove 
directly that (iv) is equivalent to (iii). 

N implies (i). If A is normal, and & is any eigenvector of A, say 
AE = o&, then we have 


(A*E—a&)*(A*E—ak) = &*(A—al)(A*—al€ 
= §*(A*—al)(A—al)E = 
so that A*E = a. Thus any relation of the form (A—alI)yn = & would 
imply E*E — y*(A—all)*E = n*(A*E—ak) = 0; 
hence, by Theorem 1 (ii), A is diagonable ; so we can write A = $ oy, E;,..t 
k=1 

Then AE,, = a; E;,; 80, by what we have just proved, A*E, = 4, E,,, 
and therefore 
whence E, E* = 0 ie Oo; = ay, Le. ‘aalieds j= 7 hence 

E* = EX(> E,) = Ei. E,. = (x E,)"E, = E,. (k = kK. oe Pp), 
J J 

as required. 

(i) implies (ii). If (i) holds, then, choosing a polynomial f(2) such that 

f(a) = ay (k = |, 2,..., Pp), 


fA) = S(¥ ov Ex) = flowEx = F eB, = AP, 


k 


we have 


as required. 

(ii) implies (iii). It is easily proved by inductiont{ that any given n xn 
matrix can be reduced to triangular form by a unitary similarity trans- 
formation, say P-!AP = T, where every subdiagonal element of T is 
zero; then, if (ii) holds, say A* = f(A), we have 

T* = (P-*AP)* = P-"A*P = P-¥f(A)P = f(P“AP) = f(T); 
but clearly any polynomial in T is also triangular, so that T is in fact 
diagonal, i.e. (iii) holds. 

(iii) implies N. If there is a unitary matrix P such that P-!AP is 
diagonal, then P-!A*P = (P-'AP)* is also diagonal; hence P-!AP 
commutes with P-!A*P, and N is immediate. 


t+ We are here, of course, using a,..., a, to denote the set of all distinct eigen- 
values of A (in contrast with (iv) of the statement of the present theorem where 
Qy,+++) X iS the set of all the eigenvalues of A, possibly with repetitions). It is 
hoped that this slight inconsistency of notation will not lead to confusion. 

t See, e.g., Turnbull and Aitken (8) 105. 
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(iv) 7s equivalent to (iii). As noted above, given any nxn matrix 
A = (a,;), there is a unitary matrix P such that T = P-'AP is triangu- 
lar; then 


n 


> |a;;|\2 = trace (AA*) = trace (PTP-!. PT*P-") 
i.j=1 
= trace (PTT*.P-1) = trace (TT*) 


n 
=> | Ite |? > > S itil? = 2, lawl? 


i.j=1 
with equality if and only if there is a unitary matrix P such that P-!AP 
is diagonal. This completes the proof of the theorem. 

As with Theorem 1, this result can be derived in many ways; thus 
it is usual to prove the necessity of (iii) directly (by induction on n)— 
or we could first prove that every normal matrix is diagonable,t and 
then deduce the unitary diagonability by the familiar orthogonalization 
process. It is perhaps worth remarking that, in proving the necessity 
of (i), we have incidentally shown that another criterion for the nor- 
mality of A is that A be diagonable, and that its idempotent elements 
satisfy E* E, = 0 whenever j #£k; ie. by Corollary 2 (f), a given 
square matrix A will be normal if and only if it is diagonable, and, in 
addition, eigenvectors of A corresponding to different eigenvalues are 
mutually orthogonal (in the complex sense). 

As far as I am able to ascertain, the criteria of Theorem 3 are respec- 
tively due to Halmos, Williamson, Autonne, and Schur. 

CoroLLaARY 1. AB = BA implies A*B = BA* for every matrix B 
if and only if A is normal. 

Proof. If A is normal, then, by (ii) of Theorem 3 (or by (i) and 
Theorem 1, Corollary 2), obviously AB = BA implies A*B = BA*. 

Conversely, if AB = BA implies A*B = BA*, the normality of A 
follows on taking B = A. 

This corollary is apparently due to Halmos [(5) 141]; the first 
(i.e. non-trivial) part of the proof may also be deduced from von 
Neumann’s identity (9) 


A*B—BA*||?— ||A*B—BA*||? = trace ((AA*— A*A)(BB*— B*B)), 
where ||A||? = trace (AA*) =2 laesl*- Further, using Kreis’s result 


(7)§ that, if a matrix X edie with every matrix which commutes 


Tt e.g. as in the proof of the necessity of (i), or as in (4); I have also found two 
simple proofs depending respectively on (i), (iii) of Theorem 1. 

t See also Wiegmann (11) for some interesting generalizations. 

§ Or, more accessibly, Hamburger (6), Turnbull and Aitken (8) 149-50. 
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with a given matrix A, then X can be expressed as a polynomial in A, 
this identity also provides an alternative proof of the necessity of the 
condition (ii) in Theorem 3 (the sufficiency being trivial). 

Another immediate corollary of Theorem 3 [cf. Turnbull and Aitken 
(8) 106—7] is the possibility of the simultaneous conjunctive transforma- 
tion of a pair of hermitian matrices of which one is positive definite to 
diagonal and unit form respectively. 

If each matrix A; in Theorem 2 is normal, then clearly so is the 
matrix A we constructed, so that the reduction in (iii) can be taken to 
be unitary; in fact a great deal more can be proved [see (4)], but I shall 
here content myself with proving 

CoroLtiary 2. If, in Theorem 2, there are scalars €,,..., €,, such that 


A* a Gs A; (¢ => E. ae m), 


v 


then we can replace (i) by the apparently weaker condition 
(i)’ each matrix A, A;—A, A, is nilpotent (i, 7 = 1, 2,..., m). 
Proof. We have 


(A; A;—A; A;)* = Aj Af — Af AF a ee (A; A;— A; Aj), 


so each matrix A;A,—A, A; is normal, and therefore diagonable; but 
a nilpotent diagonable matrix must clearly be the zero matrix, so (i), (i)' 
are equivalent, as required. 
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ON THE FINITE HILBERT TRANSFORMATION 
By F. G. TRICOMI (Pasadena) 
[Received 24 March 1950] 


1. Hilbert’s beautiful reciprocity formulaet 


* x 00 
) 1 
u(x) = - [ oD ay, v(x) = — | wl dy (1) 


generate, as is well known, an elegant and useful theory of Hilbert’s 
transformation 


to 
~— 


1 %* 0 
fle) =* | 9 ay = eo), ( 


which received a quite complete settlement in Titchmarsh’s book on 
Fourier Integrals.{ However, in some questions (e.g. in Aerodynamics) 
there arises naturally the finite Hilbert transformation 


*1 
F1Hy] = = [| Yay, (3) 


which has been so far less studied. Its properties cannot be always 
deduced from the corresponding properties of the ‘infinite’ transforma- 
tion (2) by merely putting ¢(x) = 0 outside the basic interval (—1, 1). 

The purpose of this paper is principally to give precise conditions for 
the inversion of the transformation (3), i.e. for the resolution of the 
well-known airfoil equation 


*1 
3] 3-2 


For this I use a kind of convolution theorem for the 7 -transformation 


Tb, 7 |$2)+$2F [b1]} = F[91)7 [¢2]—$¢1 $2 (5) 
which—although valid (unchanged) even for the #-transformation— 


+ In this paper an asterisk on the usual integral sign will indicate Cauchy’s 
principal value of the integral of a certain function f(x), which becomes infinite 
(of the first order) at a certain point x = 2»: 


*b ®o—€ b 

| fle) da = im { f + | | fen dz. 

a «0 a Tot € 

E. C. Titchmarsh, Introduction to the Theory of Fourier Integrals (Oxford, 


+ 
+ 
2nd ed. 1948) Chap. V. 


Quart. J. Math. Oxford (2), 2 (1951), 199-211 
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seems not to have been previously observed. Besides, among other 
things, I show how this theorem and Parseval’s formula 


| (7 142]+-427[4,]} de = 0 (6 


can be also interpreted as formulae for the change of the order of suc- 
cessive principal integrations, and indicate an asymptotic ‘property of 
the 7 -transforms as x > +1. 


2. I establish the convolution theorem for the #-transforms because 
in this case it is sufficient to suppose that both functions ¢,, ¢, vanish 
identically outside (—1,1) to obtain the corresponding result for the 
TJ -transforms. 

THEOREM. Let the functions ¢,(x) and ¢,(x) belong in (—00, 00) to the 
classes L”: and L”: respectively (p, > 1, pz > 1). Then, if 

be ee D (7) 
Pi Pe 
we have almost everywhere 


Hb, 4 ($2) +b24|$,1]} = #[b1)41b2]—$1 $o- (8) 
Let f(x), fo(x) be the #-transforms of ¢,(x), ¢,(x) respectively and 
consider the two analytic functions 


fi()+%d,( Ae 
a= [8 ; ue 0) = 55 


which are regular in the half-plane y = imz > 0 and satisfy} there 
(uniformly) the conditions 


| eet Bl dt 


Qri 


| @ie@+iy)imde < Ky, — | |®x(w+iy)|r de < Ky 


where K, and K, are two positive constants, since f,(7) and f,(x) belong 
also to the classes L”:, L”: respectively. 
Consequently, if, ere (7), we put 
1 


Pa See 2 > i, 
ata = (q ) 


the analytic function P(z) = O,(z)®,(z) 


+ Titchmarsh, op. cit. 139 (Th. 103 can be inverted). 
t Ibid. 132. 








se 
sh 
he 


he 
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should satisfy the similar condition 
[ |@(+iy)|e da < KymKyrs 
because Holder’s inequality allows us to write 


D,(x-+-1y) |2|Da(x-+1y) |2 dx 





rp @ ~ 
<[f J \D,(x+-ty) im de] | flrs o(~+ty) re de . 


Pi ’ Pp 
where p=*, p=-—-_= 
4 p—1 
Hence we can apply to the function ®(z) the basic theorem on the 
boundary values of an analytic function regular in a half-planet and we 


see thus that almost everywhere 


re®(x+i0) = H[imP(y+70)| 


q 


that is 


Si(®) fo(x) —$y(@)bo(x) = FHL fily)ba(y)+foly)r(y)], 
which is nothing else than (8). 
In particular, if ¢,(x) and ¢,(%) vanish identically outside of (—1, 1) 
we obtain (5). 


3. The importance of (8) arises from its equivalence with the most 
important eo case 


fan y) dy 


*b 


ws “ $o(y) wy | # ¢,(2) d = —*bile)de) (@<2 <b) (9) 


r¢ 


x)(y 


of the formula for the change of the order of two successive principal 
integrations 
*b *b *b 


po dz i} F(x, y, 2) sal fs ' (x, he dz—n°F(x,x,x), (10) 


z—2x y—z (y—z) 


a a 


a formula which is usually credited to Poincaré (1910),t but is to be 








+ Titchmarsh, op. cit. Th. 103, p. 139. 
t Legons de Mécanique Céleste, t. III, 253. (The formula there contains an 
error of sign.) 
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found already in a paper of 1908 of G. H. Hardyt and still lacks (if I 
am not wrong) a modern proof free from unnecessary restrictions on the 
function F(x, y,z).t 

In fact, considering that 





1 1 ( 1 ms 
(z—2z)(y—z)  y—x\z—x 2z—y)’ 


the formula (9) with a = —oo, b = o—for otherwise we may suppose 
$, = $2 = 0 outside of (a,b)—can be also written 
TPHAd (2) AL bo(y) |} 


= WH,| b2(y) | #1 b1(2) |—m? AH bo(y) A, b1(2) |} 771 (2) h2(2), 


and in this form it coincides with (8) multiplied by 7?. Hence the 
inversion formula (9) can be considered as true almost everywhere, provided 
that the functions ¢,(x), $.(x) belong to the classes L”:, L?: respectively, 
with 1/p,+1/p, <1. 

In a similar manner Parseval’s formula (6) is equivalent to the 
inversion formula 


b *b b *b 
J eutzy ae [May — | data ay [2 ax, a) 


which is hence assured so long as the functions $,(x), $2(2) belong to the 
classes L*:, L: respectively, with 1/p,+1/py < 1.8 

4. Now, in order to resolve the airfoil equation (4)|| in the space L? 
(p > 1), we observe firstly that, with the help of the substitution 


¢ “The theory of Cauchy’s principal values (fourth paper)’, Proc. London Math. 
Soc. (2) 7, 181-208. 

t A proof of (10) that is rigorous but not simple and imposes strong conditions 
on the function F is contained in my paper of 1923 on partial differential equations 
of mixed type. [Mem. Acc. Lincei Roma (5) 14 (1923), 133—267—Russ. transl. 
1947—Engl. transl. 1948, Brown University (U.S.A.)]. The proof given by Hardy 
(op. cit.) is of the same kind. 

§ We see thus that, under certain conditions, the order of a principal integration 
and an ordinary integration can be freely interchanged. From a general point 
of view this question coincides with that of the extension of the classic Fubini’s 
theorem to the functions with a line of points of infinity (of the first order). 

| This equation plays an important role in Aerodynamics. See e.g. E. Reissner, 
‘Boundary value problems in aerodynamics of lifting surfaces in non-uniform 
motion’, Bull. American Math. Soc. 55 (1949), 825-50. In 1939 H. Séhngen 
[Math. Zeits. 45 (1939), 245-64] gave an elegant method of solution founded on 
the use of Poisson’s integral of the potential theory. This method leads naturally 
to the same formulae given here but under essentially stronger conditions. 
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y = (1—#*)/(1+@) we have 





%* co 
- 2 dt 
FT, 1-¥)"]== | «5a =0 (-l<2x<1l), (12 
[0-9] == | a-acasee—? | ), (12) 
and consequently also 
(1a) — (gta) lf 
= es ] (l—z y*—x* x+y 
F{(1—y?)*] = - dy = —= | th = 2. 
la-¥0) ws V—y)(y—2) mJ v(l—s") 
(13) 
Successively we a the convolution theorem (5) to the pair of 
functions $,(x (1—2?), $2(x) = (zx), 


which is certainly correct eis the function ¢,(x), being bounded, 
belongs to the class L” with any large p’. We have thus (almost 
everywhere) 


FT| —yb(y)+4/(1—y*)fly)] = —axf(x)—/(1—x*)4(2). 
But, on the other hand, 
*1 1 
TLy $(y)] =;/ : —— (y) dy = rF[$(y)] += | p(y) dy. 
— mil 
Hence 1 
nied m 1 
V(1—a*) h(x) = af 7 [db (y)|—f(x ax)}— FZAVA—wF+= | + dy 


oi 
1 
—F,[/( I-yf)]+— | $(y) dy, 
me | 


and we obtain 


g(x) = ~ J(i—a) T Ly ( (l—y FMl+T 22) 
Lf va—yfw) c 
Bac. vU—y) Fy BAN 14 
TA ae (I—z?) — 
where, considering (12), the constant 
1 
=- { oly) dy (15) 
7 
-1 


assumes the character of an arbitrary constant. 

5. The precise significance of the previous result is naturally the 
following: If the given equation has a solution of the class L® (p > 1), then 
this solution must necessarily have the form (14). 
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Consequently we can consider already as granted that the homogeneous 
equation #1 
1 a 
~ | ay =o (-1>a">1) (16) 
aj) y—x 
—1 
has the non-trivial solutions C(1—2x*)-* of the class L” (p > 1) only; but 
it is not yet proved that the first term on the right of (15) satisfies as 
a matter of fact the given equation (4). 
In order to prove this later, we must show firstly that the said term, 
i.e. the function 





; 
/ a 2)—, 
ah V(l—2"*) —¥) Fy) f eda dy 


(x) = - 
" mJ (1 =a x) 
belongs to the class LY with 1 <q < 4, provided that te given function 


f(x) belongs to the class L” with p > 4. 
For this, considering that 





1 
= (x+y) f(y) - 
bole) = = (124) J aa gs FAI 


the sole difficulty is the ene of the class of the function 
(c+y)f(y) 
| Jd) J—¥") 


because the class of the bitin (1—a?)-+ is obviously 2—e (e > 0), while 
the class of .7[ | (as is likely also in the case of #| f]) is the same as that 
of f.+ But, using Hélder’s inequality, we have 


\g(a) |?” <j Frese “a | f(y) |? ay)" (o 7 Pall 


and consequently 


| piaioetn j j ee ‘ wn ayl 
+s “1-1 cA 


Hence the function g(x) belongs to the class L”’ so long as the double 
integral on the right side is finite, ie. so long as p’ < 4, i.e. provided 
that p > 4, since the integrand becomes infinite (of the order 4p’) only 
at the two boundary points x = y = +1 of the square 
(-l<2<l, -l<y<\}). 
t¢ Titchmarsh, op. cit. 132. 


g(x) = dy 
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Remembering the rule for the class of the product of two functions we 
thus see that the product (1—2x?)-*g(x) and consequently the function 
by(a) pon as a matter of fact to the class L¢ with 1 < q < 4 provided 
that p > 4. 


6. Now we can apply the convolution theorem to the pair 


$4(x) = J(1—2*), p(x) = $o(2) 


and in a manner similar to that used above to ene (14) we obtain 


T An (i—ys Ti bo (z)}} 
= : { po(Y) dy—./(1—x?)ho(x) — Cy—(1—2")bo(2). 


But ¢,(x) has the a si (14). Hence 
TAV(1—y’). doa } = O+FlV(l—y a 

that is FAV —y¥ NAL bof] = 
provided that the labia constant C has just the Baie value C).T 

Using the previous result about the homogeneous equation (16) we 
see thus that we must have necessarily 

V(1—2*){ Z,[ bo(2)|—f (x)} = K/¥—2*): 

that is ZT d(y)|—f(x) = K/(1—2?), (17) 
where K is a suitable constant. But as long as K + 0 the function on 
the right of (17) is not summable in (—1, 1) while the function on the 
left belongs to the class L% with 1 <q < 4. Hence K = 0 and this 
proves that, as a matter of fact, we have almost everywhere 


TA doly)] = f(@). 
We have thus proved that 
As long as the given function f(x) belongs to the class L” with p > 4, the 
airfoil equation (14) admits “ solution 


y*)f(Y) C 
Arak \y— 2)! + Tay’ (18) 


where C is an arbitrary wai and the first term belongs to the class L*-€ 
(e« > 0) at least. 

Moreover, the second term—which belongs to the class L?-€ (« > 0)— 
represents the unique solution of the corresponding homogeneous equation 
in the space L” (p > 1). 


+ This is obviously permissible because the term with the constant C is without 
importance by the verification of the formula (14) since 7 [(1—y*)~4] = 0. 
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If f(x) belongs to a class L” with 1 < p < #4, we can no longer affirm 
(in the previous way) that the function ¢,(x) belongs certainly to the 
class L'+*, but it remains true that (i) if the given equation has 
a solution of the class L1+*, this must necessarily have the form (18); 
(ii) if the function ¢o(x) belongs to the class L1+€, it necessarily satisfies 
the given equation. 

7. It is interesting to notice that so long as the function ¢(x) belongs 
to the class L**< (i.e. to the class L” with p > 2) its 7 -transform f(z), 
which belongs to the class L?+¢ too, necessarily satisfies the orthogonality 
condition *1 


| (1—2®)-#f (x) dx = 0. (19) 
—% 


In fact, under the previous hypothesis we can apply Parseval’s 
formula (6) to the pair of functions 
$y(%) = (1—2*)#, p(x) = (2) 
and, using (12), we obtain thus (19) without more ado. 
Among other things this allows us to put the solution (18) under the 
alternate form 


*1 
__1f VG—2)fw) g C" 
cau? (a y—2) “Yt a) 7 


because, as long as (19) is valid, we have also 


F(WG=a-/=B) 24 











1 
aa | Jeg = Jamas 
1 
with k= iF ie 7) dy. 
Moreover, independently of on condition (19), if at least one of the 
two functions f(x) fx) 





V(1+<)’ (1-2) 


is summable, by virtue of the identities 
1—y*\ _ l+a 1 Y= 
JE ~simald leah hes 
i » _ ¥—*? 
we ' l—gy’ 














1e 
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the solution (18) can be put under the two further alternative forms 


*1 
y— _! /fi+e) — vVU—-vfy) Cc” 
We = Jims) | rea Ya 


-1 


*1 
_ 1 sie) Fatty o" 
os ~* (=) Foe ut —2) 








8. Some authors} have solved the airfoil equation in another way by 
use of trigonometrical series, which theoretically is much less satisfying 
than the present one, but practically may be sometimes useful. This 
method is based on the use of the formula 

*7r 
cosnn dy sin nf 


—r toe —- (n=0, 1, 2,...), 22 
cos n—cos € a sin é ( : ) (22) 





0 


which, together with the similar formula 
*7r . 
eee 


: =< 23 
J  cosn—cosé “ 7 coa(n-+ 1)E, (23) 
0 


shows that the .7-transformation operates in a particularly simple 
manner on Tchebycheff’s polynomials 


’ , sin(n+1 
T,,(cos €) = cos né, U, (cos é) = wn lH. 
sin € 
Precisely we have 
FA (1—y*) +7, (y)] = U,a(z), = Z[I—y?)!U,-(y)] = —T, (2) 
(mn = I, 2,...). (24) 
These formulae are particular cases of more general ones which can 
be obtained starting from the well-known relationt between Jacobi 
polynomials P‘-®) and corresponding functions of the second kind Q( 


at 


t—z 


1 
(2—1)(2 +18 Q(z) = —4 | (1—1)9(1-+ 1) POB(t) 
—1 


(a > —1, B>-—1). 


Here the function on the left is an analytical function ®(z) of z, regular 


+ See e.g. G. Hamel, Integralgleichungen (Berlin, 1937), 145. 
t See e.g. G. Szeg6, Orthogonal Polynomials (New York, 1939), 73 ff. 
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in the half-plane imz > 0, which can be expressed by means of hyper- 
geometric functions as follows: 


2-n-2-BT'(2n+-0+B-+ 2) © 


Tatatil tpt)” 





= (z— "AF (n+ l,nta+l1; 2n-batB+2;-~) 


- +1)"4F (n+ Lat B41; 2n-ba+B+2;57 2), 


. Among other things this shows that the function 
O(x+10) = u(x)+iv(zx) 
to which ®(z) reduces on the real axis is certainly real outside the 
interval (—1, 1) since 
2 


<1 (#<-l), 0<— <1 (#>1). 


0 2 
“ l—z l+z 





On the contrary the function ®(x+-710) is complex inside (—1, 1), where, 
using the well-known relation between hypergeometric functions of the 
arguments z and 1—z, we have 








P(a)P(n+B+1) 9.1% 

— 9a+B-1 ae ee ee _ a 
O(7+10) = 2% Tee (+) n—a—B;1—a; 5 
7 

~ 2sin am 


(1—a)*(1-+-2)PPOOP)(x)e2™, 





the case of integer « being excluded.t Moreover, the real and imaginary 
parts u(x) and v(x) of the function ®(x+70) certainly belong to the 
class L? (p > 1) because the function ®(z) vanishes at infinity like 1/|z| 
and in the neighbourhoods of its singular points z = +1 is of the order 
of (z—1)* and (z+-1)8 respectively. 
Consequently the function satisfies the condition 
| \D(a-+iy) |? da << K 

and we can use the fundamental formula u = #(|v], which in this case 
becomes u = J[v] since v(x) vanishes outside (—1, 1). 


+ In this case a logarithmic term would be present. 
t Szeg6, op. cit. 77. 








ai» 


a> (¢n. k& 
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We obtain thus the interesting formula 
FA(1—y)*(1-+-y)PPP(y)] = cot am(1—a)%(1 +a) PP) — 
2°+BT (a) P(n 1 l—zx 
= Heres F (m+, ome ee 
(a > —1,B > —1;a + 0, 1, 2....), (25) 
where the second term is also a polynomial if «+8 is an integer larger 
than —n, for instance in the case a = 8B = +} (Tchebycheff poly- 
nomials). 


Another interesting particular case is the case n = 0, B = —a, in 
which 











P&BYx) = 1, F(n+1, —n—a—B;1—a; F) =1 


and consequently 
z|{i—y\* 1—2\* 1 , 
7,| (2) | we cot an (72) —>— (0<[a|<)). (26) 
9. The last formulae are interesting especially because they show 
that, at least in some cases, a function ¢(2) which becomes infinite like 
A(l—az)-* or A(1+2a)-* (0<a<1) as x>+1 is carried by the 
7 -transformation into a function f(x) with similar behaviour, neglecting 
the fact that A is replaced by +A cotaz. 
This fact is quite general as is shown by the following asymptotic 
theorem: 





THEeorREM. Let the L”-function ¢(x) (p > 1) be representable in an 


arbitrary small neighbourhood (—1, —1+8) of the point x = —1 (8 > 0) 
by a formula of the type 
d(x) = A(1+2)-*+y4(2) (0<a<}), (27) 
where A denotes any constant and (x) a function vanishing at x = —1 
and satisfying (uniformly) a Lipschitz condition of positive order « 
(x) —yp(%q)| < K|x—a9|*. (28) 
Then the 7 -transform f(x) of 4(x) has the asymptotic representation 
f(z) = Acotan(1+a)-*+0(1) («> —1) (29) 
if0<a«< 1, and 
f(z) = —Slog(+2)+001) @>—1) (30) 
ifa = 0. 
If the point x = —1 is replaced by the point x = 1 all remains the same 


except that cotam is changed into —cotanm and —log(1+2) into 


+log(1—zx). 
3695.2.2 P 
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For the proof we observe firstly that, as long as f(x) becomes infinite 
at x = 1, its asymptotic behaviour for x > —1 depends exclusively on 
the values of ¢(x) in the arbitrary small interval (—1,—1+-8) (5 > 0) 
because, if—supposing x outside (—1, 1)—we put 


*5—1 
fe) = Fld) == [| SP ay+- {# OW) ay, 


i 


the second term represents an analytic function regular in the whole 
x-plane cut along the segment (—1-+-3, 1) of the real axis; hence regular 
even in the neighbourhood of x = —1. 

Thereafter it is not substantially restrictive to suppose that (27) is 
valid in the whole interval (—1, 1) or, better still, to suppose that we 
have there A ‘io 


oa) = £(* =)" +¥*(e), 


1+2 
where the function 
ve) = He) +0 [1-(S*) | 
(1+-2x)* 2 


satisfies a similar condition to the previous ¢%(~), with inclusion of the 
vanishing at x = —1. But, by (26), as long as 0 < a < 1 we have 


7 ss(r55) | 
2a\ity 


= A cot ans) - : 1 ~ A cot(a)(1-+-2)-*+-0(1) 


l+2 sin az 











(x > 1), 
while for « = 0 we have 


nTF,[A]| = Alogi—* = —Alog(l+az)+O(1) («> -—1). 


oe 


Hence it only remains to show that 


TLp*(y)] = O01) («> —)), 


which is an immediate consequence of (28) since 


aF,[b*(y)| 


1 . 
- [ee PDE I) ay — 4(ohog + [ Poe a 





—-1 

















8 


le 
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In fact we have 
1 1 . 1 K 
> hs *(y) —b* (x Fi . r 
yp (y) ¥°() ay <K | ly—a|¢-1 dy < — 2H 
~ y- x | € 
an | ak 
and, on the other hand, 
| 


*(x)log Fai = |*(~)—p*(—1)| 








< K(1+-2)*{log 2—log(1+-2)]. 
The passage from the case x > —1 to the case x > 1 offers no difficulties, 
but, by the formula (26), we must change a into —a, and this explains 
the change of cot az into —cot az. 








A PROPERTY OF PROJECTED 
SEGRE VARIETIES 


By J. G. SEMPLE (London) 
[Received 17 April 1950] 


1. Let ¢ be a projected Veronese surface in S,, model of the conics out- 
polar to a conic e in a plane z. It is well known* then that the trisecant 
lines of é—which are mapped in z by triads of points self-conjugate for 
e—form a general linear line-congruence of S,; also that there are among 
them oo! inflexional lines which touch a unique inflexional °C‘, image of ¢ 
on ¢; and lastly that ¢ is uniquely determined by this inflexional curve, 
being the locus of intersections of pairs of its osculating planes. 

In this note I shall show that these results have close analogues when 
¢ is replaced by the general projection on S, of a Segre variety V§ of S,; 
and I also consider, more generally, some properties of analogous pro- 
jected Segre varieties in Sx ,5,_1. 


2. The projected Segre variety Q(r) 

Let V(r) be the Segre variety—of dimension 2r in space S,.,.,—which 
maps, for example, the pairs of points of spaces S, and S',; and let Q(r) 
be its projection (obviously non-singular) from a general point O of the 
surrounding space on to a space Sz,5,;. We note first, then, that 

The (r+1)-secant [r—1]’s of Q(r) generate a congruence of order 1, 
i.e. precisely one of them passes through a general point of S,2;,-1- 

This is an immediate consequence of the fact that V(r) has a unique 
(r+-1)-secant [r] passing through a general line of the surrounding 
spacet S49 


* For these properties of the projected Veronese surface see, for example, ; 


Telling, The rational quartic curve (Cambridge, 1936), or Semple and Roth, 
Algebraic Geometry (Oxford, 1949), pp. 153 and 276. If the point K and conic k 
correspond on ¢ to pole and polar for e, then K is the residual intersection of ¢ 
with the plane of k; if K lies on k, then its locus is the inflexional curve E corre- 
sponding to e, and the plane of k touches ¢ and osculates E at K. 

+ If non-null square matrices (a;;) of order r+-1 are mapped by the points of 
S427, With homogeneous coodinates a;;, then matrices of rank 1 are mapped by 
the points of a Segre variety V(r). The property stated in the text corresponds 
then to the fact that all the matrices of a general pencil are linearly dependent on 
r-+1 fixed matrices of unit rank. For the case r = 2, see also Semple, ‘ Properties 
of certain cubic primals’, Quart. J. of Math. (Oxford), 15 (1944), 26-33; 29. 


Quart. J. Math. Oxford (2), 2 (1951), 212-15 
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We now regard V(r), as we may, as the model of all point-prime 

couples (P,I1) of one space S,, its parametric equations being 
X= %,u,; (1,7 = 0,..., 7), 
where x; and u, are the coordinates of P and II respectively. The 
point O given by 
Xn = Jy =... = X,,, X,=9 (( ¥)) 
is generally situated with respect to V(r); and we may therefore take 
Q(r) to be the projection of V(r) from O on to the prime S,.,5,_, whose 
equation is 
Ret Kat ctEg ee % 

This projection Q(r) is also an unexceptional model of the couples (P, IT) 
of S.. 

If £ is the section of V(r) by S»,o,-,, then, plainly, Z lies on Q(r), 
and its points map the incident couples (P, Il) of S,, for which P lies on II. 





If K is the section of V(r) by the prime whose coordinate matrix is U, 
the points of K map the couples which are conjugate with respect to the 
fixed collineation m of S, with matrix U’; that is to say, the couples are 
all those for which I passes through the transform of P in w. Further, 
the prime passes through O if and only if U’ has zero trace. Hence 

Every prime section of Q(r) maps the system of couples (P, 11) which are 
conjugate with respect to a collineation of S, whose matrix is of zero trace; 
and conversely. 

Consider now the double condition on two couples (P, IT) and (P’, II’) 
which requires P to lie on II’ and P’ to lie on II. If two couples satisfy 
this condition, I shall say that they are related, and I shall say also that 
the points which represent them on Q(r) are related points of Q(r). 

The points of Q(r) which are related to a fixed point W generate a 
manifold w—of dimension two less than that of Q(r)—which is evidently 
a Segre variety V(r—1); and, conversely, every Segre V(r—1) of Q(r) 
arises in this way. We call w the polar variety of W on Q(r), noting that 
the correspondence between W and w is (1,1), so that every w has a 
unique pole W. The principal property of the representation is as 
follows: 

The pole W of any one of the Segre varieties w is the unique residual 
point in which the [r?—1] containing w meets Q(r). 

This follows from the fact, which is easy to verify, that if w is any 
collineation of S, with respect to which all couples related to a fixed 
couple (P, Il) are conjugate, then the matrix of w is at most of rank 2, 





214 J. G. SEMPLE 


and it has zero trace if and only if the fixed couple (P, 11) is itself 
conjugate with respect to w. 

Suppose now that W, W....W, is any general (r+ 1)-secant [r—1] of Q(r), 
Through W,,..., W., as in general through any 7 points of Q(r), there 
passes a unique Segre variety, w, say. This must have W, as its pole, 
since W, is linearly dependent on W,,..., W, but does not lie on wy. This 
implies generally, then, that all the points W, are related to each other 
on Q(r). Hence 

The (r+-1)-secant [r—1]’s of Q(r) map the simplexes of S,, in the sense 
that the r+-1 couples (P,,11;) formed by the vertices and opposite faces of 
a simplex represent the intersections of Q(r) with an (r+-1)-secant [r—1], 

We note also that the (r+ 1)-secant [r—1]’s through any point W of 
Q(r) are the r-secant [r—1]’s of the polar variety w which pass through 
W;; these all lie in an [r?—1] and they project from W into the r-secant 
[y—2]’s of a manifold Q(r—1). 

The coincidence locus on Q(r), locus of self-related points W, is clearly 


the manifold Z which maps the united couples (P, Il) of S,. If W is any 
point of Z, its polar variety w passes through it and touches £; and, in 
fact, the two generating [r—1]’s of Z at W are the same as those of w 
through the same point. 


3. The congruence of trisecants of a V§[7] 


The simplest example of the results we have obtained concerns the 
manifold Q(2) which is the general projection on S, of the Segre V§ of §,. 

The varieties w on Q(2) are oof quadric surfaces, of which one passes 
through two general points of (2); and the pole W of any one of them 
is the residual point in which its containing solid meets Q(2). 

The congruence (of order 1) of 0o® trisecant lines of (2) is such that 
every point W of Q(2) is vertex of a solid star W(2) of trisecants, where 
x is the solid which contains W and its polar surface w. 

The points of Q(2), as we have seen, can be mapped on the point-line 
couples (P, p) of a plane z in such a way that to a point W and its polar 
surface w there correspond respectively a couple (P, p) and the class of 
couples related to (P, p); and in this representation the trisecants of 2(2) 
are mapped by triangles of 7, each vertex of a triangle being coupled 
with the opposite side. 

The polarity (W,w) on Q(2) has a coincidence locus which is the 


V§[7] representing first-order line-elements (P,p) of 7. E has, at each 
of its points, a focal plane—the plane of the two generating lines through 
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the point; and Severi* has shown that a curve on E represents the set 
of line elements of a curve in z if and only if it is a focal curve of E, i.e. 
touches the focal plane of # at each point of itself. 

If W lies on £, its polar surface w passes through it and touches the 
focal plane of EF there; also, as is easy to prove, the solid & containing 
W and w lies in the tangent [4] to Q(2) at W, being distinct, however, 
from the tangent solid of E at the same point. Hence 

The «® tangential trisecants of Q(2) are all the trisecants which issue 
from points of E; they touch Q(2) at these points and generate a solid-star 
at each. The «* inflexional trisecants are all the focal tangent lines of E, 
i.e. the tangent lines which lie in the focal planes at their points of contact. 

Plainly, if w is the polar surface of W, it meets EZ in the conic of 
contact of tangents from W; and, conversely, any conic of £ is the 
trace on # of a unique surface w. 

We may note also that Q(2) contains 00° projected Veronese surfaces ¢, 
each of which represents the system of couples (P,) in which p is the 
polar of P for a fixed conic kin 7. Each ¢ meets £ in its inflexional °C*, 
this being the focal curve on EZ which images the system of line-elements 
of k. Plainly any two surfaces of ¢ meet, in general, in the three inter- 
sections of (2) with a trisecant, and any trisecant of Q(2) is a common 
trisecant of 00? surfaces ¢. 

Since each ¢ is uniquely determined by its inflexional curve, we have 
the result: 

Q(2) is uniquely determined by its coincidence locus E, being generated 
(multiply) by the «0° projected Veronese surfaces ¢ whose inflexional curves 
are the «0° focal °C* of E which represent conics (as systems of line-elements) 
in the plane. 


* ‘T fondamenti della geometria numerativa’, Ann. di mat. (4) 19 (1940), § 61. 





ON THE INFLEXIONAL CURVE 
OF AN ALGEBRAIC SURFACE IN S&S, 


By B. SEGRE (Bologna) 
[Received 15 April 1950] 


1. Let F be any algebraic surface belonging to S, and P any simple 
point of F. The pairs of tangents at P to the sections of F by the oo! 
tangent primes there form an involution J, whose double lines may be 
called the principal tangents of F at P. 

The latter are in general distinct, in which case they are two conjugate 
tangents in the sense of differential geometry; in any case, they are the 
tangents at P to those prime sections of F which possess a cusp at P. 
The curves of F whose tangents are principal tangents of F are in general 
transcendental; they form a double conjugate system (or net, in the sense 
of differential geometry), and are precisely the characteristic curves of 
the partial differential equation of Laplace having F for integral surface. 
This means that the five homogeneous coordinates x of the general point 
of F, in a suitably restricted region of the surface, are functions of two 
parameters u, v, satisfying an equation of the form 


a2 2. 
a(u,v) — + b(u, v) 


Ox Ox ox 
Buz Subp + oO v) Je t Aus va teu, va + flu, v)a = 0. 


In particular cases this equation may be parabolic, i.e. at every point 
of F the two principal tangents coincide; we shall then say that F is 
parabolic. This occurs, for example, if F is a ruled surface, the conjugate 
system being then formed by the generators counted twice; but there 
may be other cases, which it would be interesting to study under the 
assumption that F is algebraic. 

In the sequel I shall assume that F is non-parabolic; we can then 
consider, on F, the locus T of points at which the two principal tangents 
coincide. At the general point P of I, the involution J is parabolic, i.e. 
all its pairs contain a fixed tangent, which is the unique principal tan- 
gent to F at P; conversely, if J is parabolic, then P lies on IT. It is 
im mediately seen (e.g. by projecting F upon an S, and recalling some 
elementary properties of differential geometry) that the unique principal 
tangent at P has 3-point intersection with F at P, i.e. the general prime 
containing it cuts F in a curve having an inflexion at P. The reciprocal 
result is also true; I is therefore the locus of points of contact of the 


Quart. J. Math. Oxford (2), 2 (1951), 216-20 
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inflexional (or asymptotic) tangents of F, and so can be called the 
inflexional (or asymptotic) curve of F. 

It can be shown that 

The inflexional tangent of F at a point P of T touches T at P if and 
only if there is a prime section of F having a tacnode at P. In general, 
this condition is not satisfied at every point of T. 

2. Let us now suppose, in particular, that F is a Segre surface, i.e. 
the intersection of two quadrics 

f(z) =9, g(x) =0 (1) 
of S,. Then it is immediately seen that the inflexional curve of F is 
formed by the lines of F. It is well known that the number of these 
lines is 16; we can obtain this result in a more significant form, by 
proving 

THEOREM I, The inflexional curve of a Segre surface (1) is the complete 
intersection of the surface with a quartic primal g, whose equation has 
coefficients which are forms of the sixth degree in the coefficients of each 
of the original forms f, ¢. 

To prove this, we remark that the join of two distinct points 2, y lies 
on F if and only if these two points satisfy the equations (1) and 

f(y) = 0, d(y) = 9, f(x,y) = 0, (2, y) = 0, (2) 
where f(x, y) and (x, y) are the bilinear polar forms of f and ¢. Consider 
now any linear equation connecting the y’s 

Hy) = 0, (3) 
with indeterminate coefficients. On eliminating the y’s from the equa- 
tions (2) and (3), we obtain an equation 

h(x) = 0, (4) 
of degree 8 in the x’s, whose coefficients are forms of degrees 6, 6, 4 
respectively in the coefficients of the forms f, ¢, ¥. 

We now remark that, on identifying the y’s with the x’s, the equa- 
tions (2) coincide with the equations (1), and (3) becomes y(x) = 0. It 
follows that the form h(x), mod(f(x),4(x)), is divisible by [(x)]*; and 
that, on suppressing this extraneous factor, (4) reduces to the primal g 
having the characters stated above.* 


* The equation of the primal g can be obtained from above, by reducing f and 
¢ to sums of squares. I shall, moreover, show in the Addendum how g can be 
expressed as a covariant of f and ¢. 

The fact that the 16 lines of a Segre surface F are the complete intersection of F 
with a quartic primal can also be deduced from the remark that the intersection 
of F with a general quadric is a curve A of order 8 and genus 5, and that the 
locus of the oo? chords of A is a primal, of order 16, containing A with multi- 
plicity 6 and intersecting F' residually in its 16 lines. 
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3. A first extension of Theorem I is given by 

THEOREM II. Jf a surface F of S, is the complete intersection of two 
general primals of orders m (> 2) and n (> 2), then the inflexional curve 
of F is the complete intersection of F with a primal g of order 6m+6n—20. 

Let f, ¢ be primals of orders m, n intersecting in F. If P is any point 
of S,, I denote by fp, dp its polar quadrics with respect to f, d, by Fp 
the Segre surface intersection of fp, and ¢p, and by gp the quartic primal 
(obtained in § 2) which intersects F, along its 16 lines. 

In particular, if P is any point of the inflexional curve [ of F, let 
1 be the inflexional tangent of F at P. Then / lies on fp and ¢p, i.e. on 
F,, and therefore also on gp. 

Conversely, if P is a simple point of F (and therefore also of F,,) which 
lies on gp, this implies (§ 2) that P is a point of one of the 16 lines of F;, 
Lsay. Hence / lies on both f, and ¢,; this implies, as is easily seen, that 
1 has a 3-point contact at P with both f and ¢, therefore also with F, 
so that P lies on I’. 

It follows that [ is the intersection of F with the locus of the points 
P of S, which lie on the corresponding primal gp. Now the coefficients 
of fp, dp are forms of degrees m—2, n—2 in the coordinates of P; hence 
(§ 2) the quartic primal g, contains these coordinates to the degree 
6(m— 2)-+-6(n—2), and so the locus just considered is a primal g of order 


6(m—2)+6(n—2)+4 = 6m+6n—20. 


4. As a further extension of Theorem I, I shall now prove 

THEOREM III. Consider in S, any non-parabolic irreducible surface F, 
free from multiple curves, and denote by C, K, T respectively a prime 
section, a (virtual) canonical curve, and the inflexional curve of F. Then 
these three curves are connected by the linear equivalence 


[=10C+6K (on F). (5) 
I consider any two primals f, ¢, of sufficiently high orders m, n, con- 
taining F simply, and I denote by D the common curve of F and the 
residual intersection of f, ¢. Then, as is well known, 
D = (m+n—5)C—K. 
From § 3 we see that the inflexional curve [ of F can be cut on F by 
a primal g, of order 6m+6n—20; but now g contains D, and T is its 


intersection with F residual to the curve D counted a certain number k 
times. Hence 


T = (6m+6n—20)C—kD = [(6—k)(m+n)+ (5k—20)|C-+kK. 
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The coefficient of C on the right-hand side cannot depend on m,n, and 
so k = 6, whence the equivalence (5).* 

Intersecting (5) by C, and equating the numbers of points of the two 
sets thus obtained, we see that 

On any non-parabolic irreducible surface F of S,, free from multiple 
curves, of order v and rank p, the inflexional curve is of order 6p—8v. 

The latter result has been previously obtained by Rotht by using a 
limiting process, familiar in enumerative geometry, which, however, 
may imply some restrictions on F. 


Addendum 

After my Oxford lecture, Dr. E. M. Bruins, who attended it, com- 
municated to me the following covariant expression of the primal g 
which cuts the surface F of § 3 in its inflexional curve. 

Let us consider in S, two distinct points x, y, and the two primals 


f=a™=0, ¢=ar=0 


‘intersecting in F. If x is a point of F, the line zy lies on the polar 
quadrics of x with respect to f and ¢ if and only if 


" 9 
am-lq, =v, = 0, am™-*q2 = A? — 0, 
and 1a, = w, = 0, a%-2o2 = YW? — 0, 


where the symbols have obvious meanings. We have now to express 
(§§ 2, 3) that the line of intersection of the primes v, = 0, w, = 0, and 
a third prime, u,, = 0 say, cuts the quadrics A? = 0 and YF = 0 in two 
pairs of points having a common point. This is given by the condition 


h= PR—@Q = 0, 
where 


P = (ABuww)’, Q = (AAuvw)?, R= (ABurw)?. 


* The results above were communicated in a lecture to the Oxford Mathe- 
matical Colloquium (April 12th—14th, 1950); the problem of determining I func- 
tionally, was put to me by Professor J. G. Semple a short time before the 
Colloquium. A different method for obtaining an answer would be to determine 
I’ as the united curve of the algebraic correspondence which associates each 
point P of F with its tangential points, i.e. with the residual intersections of F 
with the tangent plane at P. 

The problem can be extended in several directions, such as that of determining 
the inflexional curve of a V;, of S,,_. or that of determining the inflexional V,_, of 
a V;, of S,, (hk > 2). 

+ L. Roth, ‘Some formulae for surfaces in higher space’, Proc. Cambridge Phil. 
Soc. 25 (1929), 390-406. 
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I now show that each of the forms P, Q, R contains, mod(f,¢), a 
factor u2. We have in fact 
P = (abucy)(abudd)a™—b™—2cm 1m —1Lyn—19n—1, 
Introducing the symbol c from c, into the bracket (abudd) we obtain, 
mod(f, ¢), 
3P = (abucy)(cabdd)am—*bm—2cm—2qim—14n—16n—ly 
and now, on introducing d into the first bracket, we see that, mod(f, 4), 
—12P = (abedy)(abcd8)am—2h™ 2m 2m Py N18 R—1y2 
We obtain likewise, mod(f, ¢), 
—6Q = (acday)(acdad)am™—*b™—2cm—2qn 2-19 N—1y?2 
—12R = (afydp)(oPySq)a%-2Bn-%y"-252-2p™ gm —1y2, 
It follows that, mod(f, 4), h is divisible by u4, the quotient giving the 
required primal 
g = (abcdr)(abcedy)am—*b™—2cm—2gm—27n-1)n-1 x 
x (aPyBp)(oByq)a%-2Bn-2yn-25"—Bym—tgm—1_ 
—4{(abcap)(abcary)a-2bm-2em—2h—2n—Lyn-1}2 — 0, 
which is in fact of degree 6m+ 6n—20. 






































COLLINEARITY PROPERTIES OF SETS OF 
POINTS 


By G. A. DIRAC (London) 
[Received 18 April 1950] 


TuE following theorem was conjectured by Sylvester (1), and first proved 
by Gallai (2) over fifty years later: 

If a finite number of distinct points in a plane are such that a line 
through any two of them passes through a third, then all the points lie on 
a line. 

Gallai’s theorem fails if we do not restrict ourselves to the real plane; 
it is not true for the points of inflexion of the cubic curve. Further, it 
obviously fails if the number of points may be infinite. In this work I 
confine myself to the extended real Euclidean plane, all points are 
assumed to be real, and the points mentioned in the theorems are as- 
sumed to lie in the finite part of the plane; unless otherwise stated. 

The above theorem can be stated in a different form: If a finite 
number of distinct points p,, Po,---, P» are not collinear and every pair are 
joined by a line, at least one of the lines so obtained contains exactly two 
of the points. We may call such a line a ‘t-line’ with respect to the 
system of points. Gallai’s theorem then states: 

A finite set of distinct non-collinear points determines at least one t-line. 

This paper contains some extensions arising from this theorem and 
the problems which it presents, and some theorems concerning points 
and lines of an equally simple kind. 

If the smallest number of ¢-lines necessarily determined by » non- 
collinear points, whatever their configuration, is t(n), Gallai’s theorem 
states that t(n) > 1 for all values of n. It seems very likely that 


= 


t(n) > [4n] for all n, but this has never been proved. It will be shown 


here that t(n) > 3 for all values of n. 
The proof is based on the following 


Lemma. Let a finite number of points lying in the finite part of the 
Euclidean plane be distributed over a set L of three or more parallel lines 
so that each parallel line passes through at least two of them. Then these 
points determine at least two non-parallel t-lines which are not in L. 


The proof of this lemma and of the corollary which follows it is an 
adaptation of Gallai’s proof of his theorem (2). 


Quart. J. Math. Oxford (2) 2 (1951), 221-7 
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Label the points p,, pg,..., p,. Choose two of the points on a line 
belonging to L, p, and p, say, and call the direction from p, to p, the 
positive direction along the line. Then any line in the plane makes a 
unique angle ¢ with this direction, where 0 < ¢ < z and ¢ is to be 
measured in the anti-clockwise sense. 

Now suppose each pair of the points joined by a line. Then the set 
of lines so obtained contains at least two t-lines; one is that line which 
makes the smallest positive angle 4 with the direction p, p,; the other is 
that one which makes the largest angle 4 with this direction. These two lines 
are obviously not parallel. 





Py 











_ an” 
Fia. 1. 


For the set of lines obtained by joining up every pair of the points 
P1, Pos-++, Py, Contains a line / making the smallest positive angle ¢ with 
PaPy If it is not a t-line, suppose it passes through p,, p, and ps, 
P, lying between p, and p, on the line. The line through p, parallel to 
PaPy passes through another point of the set, p, say. Then (Fig. 1) 
either pp, Or p3p, makes a smaller positive angle with p,,p, than /. 
Thus / must be a f-line. 

Similarly the line making the largest angle ¢ with the direction p, p, 
is a t-line. These two ¢t-lines obviously cannot be parallel. It is implied 
in the lemma that the number of points is at least 6. 

From this lemma we now deduce the 


CoRoLLaRY. A finite set of distinct non-collinear points determine at 
least two t-lines. 


This can easily be verified for sets of less than seven points. For sets 
of seven or more we can use the lemma. 

Join up all pairs of distinct points of the set by lines. We may assume 
that at least three lines pass through every point of the set; otherwise 
all the points would lie on two lines and, if the number of points were n, 
they would determine at least n—1 t-lines. Further, we may assume 
that there are points which do not lie on t-lines; otherwise the n points 
would determine at least 4n t-lines. 

Project to infinity one of those points which do not lie on a f-line, 
keeping all the other points of the set at a finite distance. Then the 
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lines through this point become a set of three or more parallel lines and 

we obtain a system of points and lines satisfying the conditions of the 

lemma. Consequently in this system there must be at least two non- 

parallel ¢-lines, as in the lemma. These must be the projections of t-lines. 
From the lemma and corollary we deduce the 


THEOREM. A finite set of non-collinear points determines at least three 
t-lines. 


In one place in the following proof we must assume that the number 
of points is at least eight. The least number of points necessary for the 
arguments to apply will always be stated, and eight is the largest number 
ever required. It is easy to verify the theorem for less than eight points; 
the following proof applies to larger sets. 

Assume the theorem false, so that there 





are only two ft-lines determined by some wai fn 
configuration of n points p,, Py,..., Pa F 
The point of intersection of the two t-lines 

may or may not be one of the points of Pa 

the set. Fie. 2. 


(i) Suppose the two ¢-lines both pass through one of the points of the 
set. Let this point be p., and let the ¢t-lines be the lines p, p, and py ps. 
Join up all pairs of points. Every line of the resulting set of lines which 
passes through p,, except p, p., passes through two or more points of the 
set besides p,. There must be at least three lines passing through p, 
besides p, po: otherwise clearly p,p, and p.p, would not be the only 
t-lines of the system; this argument applies if we postulate two or more 
points besides p,, Po, Pz, i.e. five or more points altogether (Fig. 2). 

Now project p,p. to infinity. Since p, pz is a t-line, all the points 
except p, and p, project onto the finite part of the plane. The resulting 
system of points and lines satisfy the conditions of the lemma, the lines 
through p, projecting into the set of parallel lines. The line p, p, projects 
into a line passing through only one of the points concerned and can be 
disregarded. 

It follows from the lemma that among the lines obtained after pro- 
jection there must be two ¢-lines which are not parallel. In the original 
plane these correspond to lines which contain exactly two of the points 
Pg; P4s-++s Py» Which do not pass through p,, and which do not meet at 
a point lying on p,p,. These are therefore t-lines with respect to the 
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complete set p;, Po, Ps,---, P, unless they pass through p., and so one of p 





them must be a ¢-line with respect to this set. p 

This result contradicts the assumption that there are only two t-lines. tl 
In order that the lemma should apply, there must be at least six points ot 
in the set besides p, and pg, so that the total number of points must be p 
at least eight. But it is easy to verify that the theorem is true for all k 
smaller sets of non-collinear points. ai 

(ii) Suppose that the two t-lines do not intersect at one of the points n 


of the set. Then we may assume that the two f-lines are the lines p, p, 
and pz, p,4. Let them meet in the point g, which may be at infinity. 





If we join all pairs of points of the set T 

o in Pr» Po»-++> P» by lines, at least three lines of the 
> a resulting system of lines must pass through . 
—_ i every point p; (l <i <n); otherwise all the S 
° points would lie on two lines and the number of tl 
eo t-lines would clearly be at least three. For p 
i > 5 every line of the system through p,; must pass through at least E 


two other points of the set besides p;; otherwise it would be a f-line 
and p;p, and p,p, would not be the only ¢-lines. 


Now join q to all points of the set. If q is at infinity, this means con- th 
structing lines through all the points parallel to p, p, and p,p,4. Either th 
for some i, i = n say, gp; does not pass through another point of the set, 
or gp; passes through another point of the set for all values of i. In the o! 
second case, gp; passes through two other points of the set for all « > 5. 

(Fig. 3). a& 

If gp,, does not pass through another point of the set, project it to P’ 
infinity. The lines joining p, to the other points of the set project into ce 
parallel lines, at least three in number, and each passes through two or th 
more points of the set in the finite part of the plane. (There must be six a 
or more points besides p,,, and accordingly the argument applies to seven 
or more points.) The conditions of the lemma are satisfied, so there will d 
be two f¢-lines which are not parallel. The t-lines p, p, and p,p, project al 
into parallel ¢-lines (they meet in g which is projected to infinity). There tl 
must therefore be a third t-line in the projection, not parallel to the other al 
two. In the original plane this corresponds to a t-line, because it corre- 
sponds to a ¢-line, with respect to the points p,, Po,..., P»-1, Which does th 
not go through p,,. Hence in this original plane there must be three re 
t-lines, and this contradicts the assumption that p,, p9,..., p,, determine 
only two ¢-lines. Pp 


The alternative is that gp; passes through two other points of the set n 
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Py P2>-++> Py fori > 5. If q is at infinity, we have a set of three or more 
parallel lines, each containing two or more points of the set of points in 
the finite part of the plane, and the conditions of the lemma therefore 
occur. Hence there must be two non-parallel t-lines besides p, p, and 
p3p4- This is a contradiction. If q is not at infinity, project it to infinity, 
keeping the projections of p,, pg,..., p, at a finite distance. The preceding 
argument can then be repeated, leading to a contradiction. The least 
number of points required is seven. 
This completes the proof of the theorem. 


The dual of Gallai’s theorem 

Gallai’s theorem has a dual analogue, but neither Gallai’s proof (of 
which the proofs of the above lemma and corollary are adaptations) nor 
Steinberg’s proof (2) can be dualized. It is therefore of interest to prove 
the dual form of Gallai’s theorem directly, without appealing to the 
principle of duality. A proof has been given by Steenrod (2) using 
Euler’s theorem on maps. I now give a more direct proof. 


THEOREM. If a finite number of distinct lines in a plane are such that 
through the point of intersection (possibly at infinity) of any two of them 
there passes a third, then all the lines are concurrent or parallel. 


Suppose the theorem false, so that a set of lines satisfy the conditions 
of the theorem but are not concurrent or parallel. 

The points of intersection of these lines are finite in number, and so 
a line may be drawn which does not pass through any of them. By 
projecting this line to infinity, we obtain a set of lines which satisfy the 
conditions of the theorem and no two of which are parallel. We label 
these lines /,, /,,..., l,,, and their points of intersection, which are all at 
a finite distance, p,, P9,.--; Pm: 

Let (1;,p;), where 1 <i <nand1 <j < m, denote the perpendicular 
distance from the point p; to the line /;. By hypothesis the lines are not 
all concurrent, and so the distances (/;,p;) will not all be zero. Among 
those which are not zero there will be at least one which does not exceed 
any of the others, the distance (/,, p,) say. 

Through p, pass at least three lines of the set, /,, 15, 1, say, none of 
them being parallel to /,. Let these meet /, in the points p,, ps, p, 
respectively (Fig. 4). 

Now /,, lz, or 1, cannot be perpendicular to /,. For example, if /, is 
perpendicular to /,, then clearly, from the figure, (/,, p,) and (14, ps) are 
not zero and both are smaller than (/,,,), contrary to hypothesis. 


3695.2.2 Q 
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If P is the foot of the perpendicular from p, to /,, at least two of the 
points p,, Ps, p, must lie on the same side of P since none can coincide 
with P. Suppose that p, and p, lie on the same side of P and that p, 
lies between p, and P on /,. Then clearly 
(Fig. 4) (1,, ps) is positive and less than (/,, p,), 
contrary to hypothesis. 

We have obtained a contradiction and the 
theorem is proved. This proof requires that 
we have four or more lines: for three the 








Fia. 4. 


theorem is trivial. 

The theorems established up to now do not permit a combinatorial 
formulation, they are not true in the complex projective plane (Gallai’s 
theorem fails for the points of inflexion of the cubic curve), and so far 
we have confined ourselves to the extended Euclidean plane. The 
following result is, however, combinatorial, and applies also in the 
general projective plane: 

Let P be a set of n non-collinear points in a plane, and let L denote the 
set of lines passing through at least two points of P. Then there will be a 
point of P such that the number of lines of L through it exceeds Wn. 

Suppose p, a point of P such that g lines of LZ pass through it, and 
suppose that the number of lines of Z passing through any other point 
of P is not greater than g. Then the number of points of P lying on any 
line of L through p, is at most g, p, included; otherwise there would 
clearly be points of P with more than g lines of L passing through them. 
Thus the total number of points of P is at most g(g—1)+1. Hence 
g(g—1)+1 >n, ie. g > vn. This proves the theorem. 


Conclusion 

If G(n) is the least value of g for any configuration of n non-collinear 
points, we have shown that G(n) > vn. 

In the first part of this essay it was shown that ¢(n) > 3. By an 
elaboration of the method for t(n) > 3 I have proved that t(n) > 4. 
The proof of this is tedious because many cases have to be considered, 
and it is not reproduced here. 

Both these results, t(n) > 4 and G(n) > vn seem to be far from best- 
possible in the Euclidean plane. In fact it seems likely that t(n) >[4n|]—1 
and G(n) > [4n], where [x] denotes the smallest integer not exceeded 
by 2. I have checked the truth of this for n < 14. 

In the case of G(n) it is easy to see that this is best-possible, since 
G(n) = [4n] for the following configurations: if n is even, 4n—1 of the 
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points lie on one line, 4n—1 of the remaining points lie on a second line, 
and these lines meet in the (n—1)th point ; the two ranges are in per- 
spective from the nth point. If n is odd, }(n—1) of the points lie on one 
line, 4(n—1) of the others lie on a second line; these two ranges are in 
perspective with the nth point. 

In the case of é(n), {(n) > |4n]—1 may not be the best possible result 
for sufficiently large n, and the obvious case t(n) = n—1 might be the 
extreme. But it is easy to see that ¢(7) = 3 and ¢(8) = 4 and this 
suggests that possibly ¢(n) = [4n]—1 for infinitely many values of n. 

Finally I prove the analogue of Gallai’s theorem in space of three 
dimensions. 

If a finite number of distinct points are such that no three are collineur 
and a plane passing through any three of them also passes through a fourth, 
then all the points lie in one plane. 

Proof. Label the points P,, P,..., P,. Let A be a plane which does 
not pass through any of the points, and project P,, P,,..., P, onto 7 
using P, as centre of perspective. Denote by p; the intersection of the 
line P, P, with F. 

Then, if i 4 Jj, p; ~ p;, and the line p; p; passes through a third point 
p;, of the set of points po, p,..., Py. For P,, P;, P; are not collinear, and 
the plane P, P,P; must pass through a fourth point P,. By Gallai’s 
theorem the points py, Ps,..-, p,, all lie on a line, / say, and so the points 
P., P,,..., P,, all lie in the plane determined by the line / and the point P,. 

In the proof we have only assumed that among the points P,, P,...., P, 


there is one P, such that it is not collinear with any two of P,,..., P, and 
such that any plane passing through P, and two of B,,..., P,, passes 


through a fourth point of the set. 

The restriction that no three points should be collinear is necessary; 
without it the theorem fails if all the points are distributed over two 
skew lines. 
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CALCULATIONS OF THE HOMOTOPY GROUPS 
OF A?-POLYHEDRA (II) 


By P. J. HILTON (Manchester) 


[Received 2 May 1950] 

1. Introduction 

In the first part of this paper,t I calculated the (n+ 1)th homotopy group 

of an A?-polyhedron in terms of its homology system (n > 2). My 

present object is to calculate the (n+-2)th homotopy group. This calcula- 
tion depends on the nature of 7,,,.(S") (n > 2). Freudenthal showed 

in (7), by means of his suspension argument, t that z,, ,.(S") = 7,,,3(S"*) 

for n > 2, so that it is the nature of z,(S*) which is in question. It is 

assumed throughout this paper that 7;(S*) is cyclic of order 2. The 

calculation of 7,,,,(A2) also depends on the nature of 7,,,,(e"+1 U 8”), 

where e”*! is attached to S” by a map of even degree o. It is proved 

that this group contains 7,,,.(S”) as a subgroup of index 2, and the 
group is calculated if o is divisible by 4. In the main body of the paper, 

I shall assume n > 3, and the special case n = 3 will be reserved for a 

separate section at the end of the paper. 

For convenience I recall here the specifications for a typical reduced 
A?-polyhedron. It is a cell-complex K, of at most. n-+2 dimensions, 
such that 
K® = K* —... = K*-* = &, a single point; 

K" = S?U...U 8", a bundle of n-spheres with the single common 
point e°; 

Kr+t = K" vu ef+1U ... U eft}, where ef +! (1 <i <t < m) is attached 
to K" by a map f;: E?+1 ~ S? of degree o;, a; being odd if and only 
ifl1 <i <h <t, and e° closes ef}; to a sphere S?+1 (1 <j <1); 

Kn+? = K™+1U et +2U... U ett? where e?+? (1 <i < p) is attached to 
K"+1 by a map g;: Ett? > > y,; SP; ent? (1 <i < u—k) is attached 
to K"*+! by a map g,,;: Ett?> Set} U > y,4,; S?, which is of even 
+ See (1). In (2) J. H. C. Whitehead described as an A2-polyhedron a finite 

connected cell-complex of at most (n-+-2) dimensions whose first n — 1 homotopy 

groups vanished. 

t ‘Suspension’ is the English translation of Freudenthal’s ‘Einhaéngung’. 

§ J. H. C. Whitehead has informed me that this has been proved independently 
by G. W. Whitehead and L. Pontrjagin, though the contrary result was announced 
in (8). [See G. W. Whitehead, Annals of Math. 52 (1950), 245-7.] 

|| K* stands for the r-dimensional skeleton of K, i.e. the collection of those cells 
of K whose dimension does not exceed r. 


Quart. J. Math. Oxford (2), 2 (1951), 228-40 
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}; and e%t2_.,; (1 <i < k)is attached to K”*! 
by @ Map Jy iy-nig: BMt2_py, > St! of odd degree 7;. 
In these specifications y;; = 0 or 1, y,; S? is to be understood as S? 
if y;; = 1 and as e° if y,; = 0, so that > y,; S? stands for the union of 


those n-spheres S}? for which y;; = 1, unless y,;; = 0 for all 7, when it 


”, > y S n+ 
degree 7;,,,;, over S?T 


stands for e®. The maps g; (1 <i < p+u—kh) are to be understood as 
essential over those n-spheres S? for which y;; = 1. The index j ranges 
over the values h-+ 1...., m, and the y,; are, in fact, the coefficients in 
the postulated homomorphism? y: H,,,.(K, 2) > H,,(K, 2). 


2. Two preliminary lemmas 
The following two lemmas, together with the theorems in (5), effec- 
tively complete the machinery for calculating 7,,,.(K) (n > 3). 


LemMA 2.1. Let X, Y be two (arcwise-connected) topological spaces with 
a single point x, in common, and let 7,(X U Y) = i,2,(X)+),7,(Y), where 
i,j, are the injection isomorphisms induced by the identity maps X > X UY, 
Y+>XUY. Further let a t-cell (r < 2t—1) be attached to X (and disjoint 
from Y) to form X*. Finally let X U Y be aspherical in the first (r—t-+-1) 
dimensions. Then 

7,(X* UY) = ita,(X*)-+j%7,(Y), 

where ix, j* are the injection isomorphisms induced by the identity maps 
X*>X*UY,Y+>X*vuY. 

This Jemma is a special case of Theorem 3 of (10). It also follows as 
an easy consequence of Theorem 8 of (3). 

Lemma 2.2. If G is an abelian group, and H is a subgroup of G such 
that the difference group G—H is a free cyclic group, then G is the direct 
sum of H and a free cyclic group. 


This lemma is a special case of a standard algebraical theorem on 
central extensions of free abelian groups. 


3. 749(K) (n > 3) 
[ now assume x > 3. I recall that we are taking 7,,,,(S”") to be cyclic 
of order 2. Its essential class is the class containing the map 


Hrt+2 > Fn+1 _, §n, 


where S"+? > S"+1 and S"+1-—> 8” are essential maps. For the suspen- 
sion homomorphism F; 7,4(S?) > 2;(S*) is onto, and the essential class 
in 7,4(S?) is that containing the map S* > S* > S?, where S* > S? is 
essential and S* — S? is the Hopf map with Hopf invariant 1. 


+ See (1), where the homology system of K is defined to include y. 
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Now yio(K") © my 4o(St)+... +7, 42(S8%,). For Theorem 36 of (5) 
asserts that 7,,,.(X U 8") & 7,,,o(X)+7,,42(S”), if X is attached to 8” 
at a single point and 7,(X) = 0 (1 <s <3). Thus, by an obvious 
induction on m, we get 

tng K") = ty po(SPU ... US%) try ya( St)... ttt ya(S%). (3.1) 

Let us write 7, ,.(K”") = (d,,..., @,), where d; is the class of the map 
of S”"*? onto S? which is compounded of essential maps S"+? > S"+1 
and S"+1-> §?. 


By a further application of Theorem 36 of (5), it follows that 
nae K" U SB41U 4. U SPAR) FS (Byyeeey Gyq) +p 42 S842) +... + tty ga SP). 
Each of the groups 7,,,.(S?*) is cyclic of order 2. Let the (free abelian) 
group H,,,,(K"**) be written (b7,..., bf), where b* corresponds to the 
cycle ef 7) (i = 1,..., 1). Writing K?+ for K" U St+1U ... U S?+1, we have 

Tyee KEt}) FS (diy,.--5 Ey) +(BFf,..., Bf), (3.2) 
where b* is the residue class (mod 2) of b*. 


Repeated application of Lemma 2.1 entitles us to complete the calcu- 
lation of 7, ,.(K"*1) by the replacement of the direct summand (d,...., d;) 
by ¢ direct summands, respectively isomorphic to 7,,,.(S? U e?*+1), where 
e”+1 is attached to S? by a map f;: E+! > S? of degree o; (i = 1...., t). 
We use the notation of (1), so thatt 

Ty +9( SP v eft!) —t,, +2 Ty +2(S?) ~ h,} (0). (3.3) 


n+1 
where 7,49: 7+9(S?) > 7,42(S? U e? +4) is induced by the identity map 
S" —> SPU e? +1, h,: 2,(E"+1) > m,(S?) is induced by f;, and 
tn +2(0) =" hiss Tn+o(EP+). (3.4) 

We distinguish two cases, (i) o; odd, (ii) o; even, and, for convenience, 
we drop the suffix 7. 

Lemna 3.5. If o is odd, m,,,.(S”" U e+) = 0. 

For, since f is of odd degree, h,z,(E"+1) = 2,(8”) (s = n+1, n+2). 
Thus h;},(0) = 0 and i;3,(0) = 7,4.(S"). The lemma now follows 
from (3.3). 

Lemma 3.6. If o is even, 7,,,.(S" U e"+1) is an extension of a cyclic 
group of order 2 by a cyclic group of order 2. It is the direct sum of two 
cyclic groups of order 2 if o is divisible by 4. If o is of the form 2r, where 
r is odd, then 7,,,9(S" U e”+1) is independent of r. 


+ See (3), Theorem 8. Theorem 1 of (5) is a reformulation (and generalization) 
of Theorem 8 of (3), using the apparatus of relative homotopy groups. 








nv 
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Since f is of even degree, h,z,(E"+1) = 0 (s = n+1, n+2). Thus 
hzi,(0) = ty4,(H2"*1) and i; },(0) = 0. Since Tn14(E"*1) is cyclic of 
order 2, 77,,,(S" U e”*1), being an extensiont+ of h;},(0) by ¢,,.49742(S8"), 
is an extension of a cyclic group of order 2 by a cyclic group of order 2. 

Now let o = 2r, where r is even. Suppose e’"+! attached to S’ by 
amap f’: E+1 > 8’ of degree r. Let py: S’" > S” be a map of degree 2. 
Then we may assume that e”+!U 8” is defined by identifying, in 
e+1U 8’, each xe 8S” with pox e S". 

Let 6': (H"+1, Bn+1) + (e’"+1U 8’, 8’) be the characteristic map for 
e+, so that ¢’ | H"+1 = f’, and let p: (e’"+1 U 8’, S’") > (e"+1U S”, 8S”) 
be the transformation given by 

ge= 2, 2eEe™", p|S’™ = po. 

Then pd’ is the characteristic map for e”*!. Let F be a closed set in 

e"+1U S". Then, since ¢’ maps H”+! onto e’"+1U 8’, 


all , ‘\-1 
pF) = $'(p¢') “(F). 
Since EZ” is compact, this shows that p is continuous. 
The map p induces homomorphisms 


pei 7 a(e’” +1 S’”) >, »ale* +1 YU S”), 


n+ 


viw (¢ ‘n+1 U Ss’, f yn) dp Tn safe” +1 U S”, S"), 


n+2 
and the map ¢’ induces the homomorphism 
ny \ y 
J: T, ral E+. Bn+1) > Ty we" +1) ; n. S’"), 
Consider the diagram 


7, ,o(b"+, Ertl) 


n 


g 
Y i’ if kf y 
Tn Ae) —> TT, ro(€ ‘n+1 U S’”) xe Taig(e tt U Ss’. S’") 
| |v 


; Y ; v 
T49(S") —> ty so(e"*2 U 8") “> mr, ,o(e" +2 U 8", 8”), 


The homomorphisms ?, j, 7’, j’ are the homomorphisms of the homo- 
topy sequence, and g, vg are induced by the characteristic maps for 
e'"+1, en+1, Thus, by Theorem | of (5), g and vg are isomorphisms onto, 
so that v is an isomorphism onto. Let b’ € z,,,,(e’"+1 U S’") be such that 
jb’ £0. Since 7z,,,,(e’"*1U 8’) is an extension of a cyclic group of 
order 2 by t’7,,,.(S’"), this means that 2b’ = 0 or i’a’, where a’ generates 
7,+9(S’"). Since v is an isomorphism, vj’b’ + 0, and, since j, j’, w, v are 
connected by the equation ju = vj’, it follows that jub’ 4 0. Thus pb’ 
is an element of 7,,,.(e”+! U 8S”) which is not in iz, ,.(S8"). Now pi‘a’ = 0, 


+ I follow Eilenberg—Maclane in saying that G is an extension of H by Z if there 
exists a homomorphism of G onto H with kernel Z. 
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since py is a map of even degree, so that 2ub’ = yu(2b’) = 0. Thus 
Tn+9(e"*1 U 8”) contains two distinct elements of order 2, which implies 
that it is the direct sum of two cyclic groups of order 2. 
Now let o = 2r, where r is odd. Suppose now that e’"+! is attached 
to S’" by a map of f’: E+! > S’” of degree 2, and let 
p: ently §’n _-» er+1U Qn 


be defined as above, except that p,: S’” > S” is now a map of degree r. 
The arguments used above are again valid as far as the assertion that 
pb’ is an element of z,,,,(e"+1 U S”) which is not in iz,,,,(S"). Since py 
is now of odd degree, pi’a’ = ia, where a generates 7,,,.(S”"). Thus 
2ub’ = 0 if 2b’ = 0, and 2yub’ = ia if 2b’ = i’'a’. This completes the 
proof of the lemma. 

From these two lemmas we are able to conclude that 


Trig Kt) & P,(Ons1)-+ + + PylOp) + (Gpsas-++s In) + (Of, ---5 OF), (3.7) 
where P,(o) = 7,,,9(e”*1 U 8”), e”+1 being attached to S” by a map of 
even degree co. It should be recalled that P,(c) contains 7,,,.(S”) as a 
subgroup of index 2, so that P,(o,,,)+...+P,(o,) contains (G,,;,..-, 4) 
as a subgroup of index 2/-", 

Now attach e?+? to K"+!. Then 

Tso K™tt U eft?) —t, 9A K"tt) & hy t,(0), 
where h,: 7,(E%+®) > 7,(K"*1) is induced by g,: E+? > K+! and i,,,5 
is, as usual, the injection homomorphism. We recall from (1) that 
Fn +3(K**) =~ Tnot( Shas) +++» +n 41( Sm) + psa ( ST) +... +t as(SPt). 
It follows that h,,,, maps 27, ,,(#%+*) into zero. Since 2z,,,,(£%+?) is 
maximal in 7,,,,(#%+®) and 27,,,,(B%+2) & m,4;(E£%+), it follows that 
hz} ,(0) & 7,4;(2£%+*) and is cyclic infinite. Thus, by Lemma 2.2, 
Tn+o(K"*t U ef +?) ~ hase Tnoo(K"+) +27, ,,(E? +, 
Nowiz3,(0) = hiyso7n49(L%+*), which: is the cyclic subgroup of 7, ,.(K"*+1) 
generated by > y,;4;. Thus 7,,,,(K"+1 U e?+®) is obtained from 
Tnig(K"*1) +27, 44( Ett?) 

by adding the relations > ,;4; = 0. 

Now attach e}+*. Since 7, ,,(K”+! U et+) is obtained from 7, ,,(K"*) 
by adding a relation, it follows as above that 


Rn g( K+? U et U et?) ~ tse nag(K*tt U ent) tor, (BE), 


and i, },(0) is generated by > y2;4;, where G; (j = h+1,..., m) are 
now generators of 7,,,.(K"+1 U ef+?). Thus 7,,,.(K"+1 U e@+2 U ef+2) is 








me ae 2 SelUlUelUmlO!hClCO 


an 
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obtained from 7,,, (Km) sal (E2+2)4+-7, (22+?) by adding the rela- 


tions > v1; 4 4 = 9, > Yoj4; = 9. 
Proceeding in this way for each of the (n+-2)-cells ef*?...., 6, 
and writing K?+? = K"+1U e?+2U ...U e%+*, we see that 7,,,.(K{**) 


is obtained from waa Km") + wae AT +...+7,49(H"*®) by adding 


the relations >} y,;4; = 0 (i = 1.,..., p). Now H,,,.(K) is a free abelian 
group on p Silt a isciamenia to the cells e?+*,..., e§**. Thus 


we may identify 7z,,,,(E%+ 2) 4a yy (BR?) with H,,,.(K), so that 
TA} *) is obtained from 7z,,.(K"+1)+H,,.(K) by adding the 
relations > y,;;4; = 0 (¢ = 1.,,..., p). 

Now attach ef t?. Then z,, ,o(K?+?U ef t?)—t, 2 tno(KT+?) = hy}, (0), 
where h,: 7,(H%t?) > 72,(K?**) is induced by the attaching map 
Inui: EX {3 > K"*', followed by the identity map K"+! + K{+*. Now 

Trs( Sk +1) is embedded isomorphically in 7,,,,(K7**) as a direct sum- 
mand, and g,,,, is of positive degree 7,,, over SZtj. This shows that 
any non-zero element of z,,,,(£"%+%) is mapped by h,,,, into a non-zero 
element of 7, — +2), or that h7},(0) = 0. On the other hand, since 
Thay iS even, hyj4o7p49(L2t%) is the cyclic subgroup of 7,,,.(K?+*) 
generated by 7. Ys ,;4;- Arguing similarly for each of the (n+ 2)-cells 
enti...» Cpt zp and writing K}+* for Ki+? U eft? U ...U et? _., we have 
the result that 7,,,.(K?* *) is obtained finn pag K+ )+A42(K) by 
adding the relations > y,;;4; = 0 (i = 1,..., p++-u—k). If we identify a; 


with the corresponding generator of H,,(K,2), and writeT 
H,, 12K, 3 2) = is = pH, ,o(K)+A3 AL, 4,(K) inne (Cy,++5 Eps Epis» Cp suk) 
then y: H,,,.(K, 2) > H,,(K, 2) is given by 
= > %;4; (§ = 1,..., ptu—h). 
We then have 
Tal KZ*) & (ay 42(K"*1)—yH, 42(K, 2))+ Ay +2(K). (3.8) 
Now attach e?t?_..,. Then 
Tn+2(K3 gt? U er u— ~~) tnseTn+o(K**) = = h,+,(0), 
where h,: 7,(£%+?_;.,,) > 7,(K3**) is induced by 
I p+u-k+1° Bett ou —- are, 
followed by the identity map K"+!— K}+*. Since 7,,,,(S?+*) is em- 
bedded isomorphically in 7,,,,(K}+*) as a direct summand, it follows as 
t See (1), (2). The homomorphism yp is the natural homomorphism 
H,(K) —— H,(K) —2H,(K), 


and A* is a certain isomorphism of ,H,,,,(K) into H,,,(K, 2). 
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above that h;},(0) = 0. On the other hand, since g,,,,,_,.; is a map of 
odd degree over m, +1 Anse My o( Let? 441) = Tno(St*1). Thus the effect | 
of attaching e}+?_,,, is to annihilate the generator b*. Similarly, the 
effect of attaching the remaining (n+ 2)-cells is to annihilate the genera- 
tors (6%,..., b*). Now each generator 6* (i = k+-1,..., 1) may be identified 
with the corresponding generator in wH,, ,,(K). With this identification, 
and recalling (3.7), we see that 


Tn +9(K) ~ HL, ..(K)+ Ay 49(K)+ 
t ‘ 
+{(_ > Palo) Grass @m))—YHnselK, 2)|. (3.9) 


t=h+1 
t 
Now om P,,(o;) + (G41,---, @,) is an extension of a free mod 2 module 
=h+1 
of rank (t—h) by ae , 2). Moreover the free mod 2 module arises from 
those n-cells e},,,..., ef which bound when taken an even number of 
times. It may thus be identified with ,H,(K). This shows that the group 
t 
( > Pilo)+(Gps1-- d,,))— yH,,..(K,2) is an extension of ,H,(K) by 
i=W+1 
HK, 2)—yH,,,.(K, 2). We have proved 


THEOREM 3.10, Let n > 3, and let K be an A2-polyhedron. Then the 
(n+-2)-th homotopy group of K is given in terms of its homology system 
by the isomorphism 

Tn+9(K) ~ Ay 43+ A, .2+ E, 
where E is an extension of .H,, by H,,(2)—yH,, .9(2). 


We know from Lemma 3.6 that P,(c;) is the direct sum of two cyclic 
groups of order 2 if o; is divisible by 4. We therefore have 


CoROLLARY 3.11. If, in addition, K has no n-dimensional torsion 
coefficients of the form 4r+2, thent 


Tr+(K) = (H,(2)—yH, +2(2)) +24 + HA i+ Anse 

Finally, we investigate more closely the nature of the extension £. 
There are two possibilities, depending on the value of P,(2). If P,(2) is 
the direct sum of two cyclic groups of order 2, then the conclusion of 
Corollary 3.11 holds without the restriction on K. If P,(2) is cyclic 
of order 4, the situation is more complicated. 

Let H,, be given as (q,,..., @,,), where a; is of order o; if i < t, and a; 
is of infinite order when t+1 <j < m. Further let o; be odd if and only 
ifi <h <t. Then .H, = (40,,1443,---, $0,@,), and H,,(2) = (G,,4,,..-, &»)- 


+t The group H,(2)—yH,,,.(2) is isomorphic to its dual group y*~1(0), where 
y*: H"(2)— H"**(2) is the Steenrod square. See (2), (6). 














THE CALCULATION OF HOMOTOPY GROUPS 235 


To determine the nature of the extension EF, it is only necessary to 
choose representatives in & for ($0) 1 @,41,---, 0,4), SAY (ap41,---, a), and 
to determine the nature of the elements 2c,,,,,..., 2a,. 

If P,(2) is cyclic of order 4, then the extension E is determined by 
the relations 


2a, = 0, if o; is divisible by 4) 2 
, : , (¢ = 4-+-1...., t), (3.12 
| ) ) 


2a; = 64;, otherwise 


where @ is the natural homomorphism @: H,,(2) > H,,(2)—yA,,40(2). 


4, The case 7,,,,(K) = 0 
Let us assume oy y: H,,..(2) > H,(2) is a homomorphism onto. 
Then H,,(2)—yH,,..(2) = 0, and it may be seen that 


a ~ of, + pH, 44+ Ay +2- 


The interest of this case arises from the fact that, if 7,,,,(K) = 0, then 


y is onto. To see sy a that 7,,,,(K) is an extension of H,,,,(K), 
so that, if 7,,,(K) = 0, H,,,,(K) = 0. Then it follows from (1) that 
Tn41(K) is got from H, 2) by adding the relations yé; = 0(¢ = 1...., p), 
where H,,,,(2) = (¢,,..., é,). Since z,,,(K) = 0, this means thatt 


vH.,, .o(2) = H,,(2). We therefore have the theorem: 
THEOREM 4.1. Let n > 3, and let K be an A?-polyhedron such that 
Tni3(K) &. Then AK) ~ H+, 42 


A model for an A?-cohomology system yielding z,,,, = 0 was con- 
structed in (2). 


n+ 


5. The case n = 3 

The methods used in this paper are based essentially on Theorem 8 
of (3) and Theorems 1 and 36 of (5). These theorems do not yield 
7,(K*), where K is a — A?-polyhedron. However, 8. C. Chang has 
shown in (10) that, if z,(X) vanishes for r = 1,..., m—n, where m < 2n, 
and if an aon S” is attached to a single point of X, then 


T( X U S™) ~ Tm(X) +m (S")+[ 7 m—nia(X), 7(S8")], (5.1) 
where the last term is the Whitehead product as defined in (4). This 
result, which extends Theorem 36 of (5), may also be regarded as a 
generalization of Theorem 2 of (4). 

+ This was also shown in (2) without using the explicit nature of 7,,,,(K). It 


is well known that, if z,(X) = 0(s = 1.,..., n—1), then the natural homomorphism 
of 77,,,(X) into H,,,(X) is onto. See (9). 
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Further, Theorems 86 and 8c of (3), which have been used very fre- 
quently in the rest of this paper, are inapplicable to the calculation of 
a;(K*). Again, 8. C. Chang has shown in (10) that, if m < 2n—2; 
m;(X) vanishes for s = l,..., m—n-+1; if e” is attached to X by a map 
f: B" + X which induces h,: 7,(E”) > 7,(X); and if, : 7%,(X) > %_(X Ue”) 


is induced by the identity map X > X U e”, thent 
(£"), [Ans T,-1(E"), Tm—n+2(X )}}- (5.2) 


This result extends Theorem 8c of (3). 

Theorem 8 a of (3) is still available, asserting that the homomorphism} 
of h;,1.,(0) into z,,(X U e”")—1,, 7,,(X) is onto. However, the kernel of the 
homomorphism remains to be calculated. 

We now consider the application of these results to the calculation 
of 7;(K), where K is an A3-polyhedron. I first prove two lemmas, similar 


in nature to Lemmas 3.5 and 3.6. 

Lemma 5.3. Let e* be attached to S® by a map of odd degree. Then 
m,(e4 U 8%) = 0. 

Now h, maps 7,(E£*) onto 7,(S*), so that hy (0) = 0; but there is a 
homomorphism of hy 1(0) onto z,(e* U S%)—i, 7,(S%), so that 


m,(e4 US?) = i, 7,(S%). 


i7,1(0) = {hy 7 


m 


By (5.2), iz (0) > h; 7;( £4) = 2,(S%), so that i, 7,(S*) = 0 and the lemma 
is proved. 

Lemma 5.4. Let e* be attached to S* by a map of even degree, o. Then 
m;(e4 U S*) is an extension of a cyclic group of order 2 by a cyclic group of 
order 2. It is the direct sum of two cyclic groups of order 2 if o is divisible 
by 4. If o is of the form 2r, where r is odd, then 7;(e* U S*) is independent 
of r. 

Now h, maps 7,(E*) onto 0, so that hy (0) = 7,(E*), and there is a 
homomorphism of z,(£*) onto z;(e4 U S*)—i;7;(S%). Moreover, 


is (0) = {hs m;( £4), [hs m,(E*), 773(S*) ]}, 


by (5.2). However, since twice any element in z;(S*) is 0, 15 1(0) = 0, 
and i; is an isomorphism. Thus 7;(e* U S*)—7, 7;(S*) is 0 or cyclic of 
order 2, and we dispose of the first possibility. 


+ If A, B are subgroups of the abelian group G, then {A, B} stands for the 
subgroup of G generated by them. 

¢ In considering the attachment of a 4-cell to S*, we have m = 5, n = 4, so 
that m < 2n—1 and 7,(S*) = 0, 8s = 1,..., m—n+1 (= 2). 
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Assume then that z,;(e4 U S*) = i,7,(S8*). This implies that 7,(e4U S*) 
is cyclic of order 2 and that any map of S® into e* U S® is homotopic to 
a map of S® into S*. Attach another cell e** to S%, also by a map of 
degree o. The resulting complex is clearly of the same homotopy type 
as e U S?U S*, where S* is attached to e* U S® at a single point of S*. 
Thus 7;(e*4 U e* U S%) = z,(e# U S3U S4) & a, (e4 U S*)+7,(S*), and is 
therefore, by 2 diane the direct sum of two cyclic groups of order 2. 
Let h*: 2,(E**) — ,(e4 U S8) be induced by the attaching map for e**. 
Then AZ-1(0) = a,(2**), and there is a homomorphism of a,( E**) onto 
7;(e*4 U et U S*)—i, 2,(e* U S%). This latter difference group is non-zero. 
Moreover, the homomorphism is achieved by constructing, from a map 
of S* into E*4, a map of S® into e*4 U et U S3 which actually maps S® 
into e*4 U S3. However, such a map is by hypothesis homotopic to a 
map of S® into S* and therefore corresponds to the zero of 


7;(e*4 U e* U S%)—i; 2,(e4 U S3). 


This contradiction establishes the first part of the lemma. 

Let g;: 7;(H*, B*) > 7,(e4 U S3, 8%) be induced by the characteristic 
“Seg for e*, and let By, 8 be the homotopy boundary homomorphisms 
By: 75(H4, E4) > 2,(E*), B: 2,(e4 U S3, S3) > (8%), and consider the 
i 


7;(H4, F4) Py a,( E4) 


95 ha 
7, (S3) + a, 5(e* U S% - 7;(e* U S3, §3) K 7 4( gs) = +a 4(e4 U SS). 


Now 7;(e4 U S*)—i; 7,(S*) = B-(0), and the homomorphism of hy (0) 
onto 7,(e4 U S*)—i, 2,(S%) is effectivelyt g;B > | hy (0): hy (0) > B- 
We have proved that this homomorphism is an isomorphism and, more- 
over, hy (0) = 7,(2*). Thus g, 851 is an isomorphism, i.e. g; is an iso- 
morphism. That g,; is onto follows either from Theorem 1 of (5) or by 
observing that g, is onto B-1(0) and, since 7, is an isomorphism, 


B-(0) = z,(e4 U S3, S). 


The remainder of the proof now follows exactly the same course as the 
proof of the last two parts of Lemma 3.6. 

To complete the apparatus for calculating 7;(K*) we require a lemma 
whose role is analogous to that of Lemma 2.1 in the calculation of 
Tnio( K"+1) (n > 3). 


+ This statement follows without difficulty from the definition of the homo- 
morphism % in Theorem 8 of (3). See also Theorem 2 of (5). 
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Lemma 5.5. Let C be the union of N subcomplexes é} (i = 1,..., N) with 
a single common point, and let each subcomplex be formed by attaching to 
S? a 4-cell by a map of degree d,. Let d;; = (d;,d;), the H.C.F. of d; and 
d;. Thent 


m3(C) = m5 (€4)+...+75(@y) + f ba ([773(S?), 73(S}) | )ayy- 


i<JEN 
We prove this by induction on N. Let us write Cy for 
&@u...Ué&_,U S%. 
Then, by (5.1), 
5(Cy) = 7752 U...U é\ 1) +-75(SX)+[75(4 U... U &y_4), 773( SX) J. 
By the inductive hypothesis, 


m5(E} U..U éX-1) ~ mp(C) +--+ m(ENa)T ([773( S?), 713(S} Nay: 


j<N-1 
Also 
[73(2?), 73(SX)] = ([773(S?), 73(SX)])a, (« = 1,..., N—1). 

To prove this last relation, it is obviously only necessary to take i = 1, 

J = 2. Then z,(S?U S3) & 7;(S?)+7;($3)+[7(S$), 7(S3)], and, by 
(5.1), 5(é} U S3) = 7,;(€4)-+7;(S3)+[7(é), 75(S3)|. Since any element 
in 7,(é4) has a representative map S* > S}, it is clear that, under the 
injection i,: 7;(S?U S3) > ,(é U S83), [7(S?), 73(S3)] is mapped onto 
[ 7r,(€4), 273(S$)]. The kernel of 7; | [773(S?), 275(8$)] is i= 1(0) 2 [275(S$), 279(83) | 
and this group is, by (5.2), d,[73(S}), 73(S3)]. Thus 

([773(S}), 73(S3)|)a, = [279(21), 73(S3)]- 

We have shown that 


(Cy) & msl) +..+m(Eh—a)ta(Sh)+ 
— > - Mal (S?) ), 73 (S?)]}) ie 4 ([775( (S?) ), 73(S%)|)a;: 


1<j<N- 
Now let dy be odd. Then it agen as in the proof of Lemma 5.3 that 
73(C) = is75(Cy). By (5.2), i5 = fh, 75(E%), [A 373(E%), 73(Cy) }}. 


where h,: 7,(E4,) > 7,(Cy) is, as tees the wee gee induced by 

the attaching map for e4,. Thus i31(0) = 7;(S%,)+ > dy[75(S%), 73(é)]. 

Since ({[73(S8%), 73(S?) }}a,ay = (C88). 78D it follows that 
(0) mg) + tm _S (Cms(S8). 79S) Day 


Kae 
he! 


Since z,(é4;) = 0, this establishes the induction if dy is odd. 


+ If Gis an abelian group and o a positive integer, (G), stands for the difference 
group G—oG. Here [7,(S?), 73(S})] is a cy: ote infinite group generated by the 
class of the ‘Whitehead product’ map S*-—> S} U S}, so that ([73(S?), 75( Si)))a,; is 
cyclic of order dj;. 
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Now assume that dy is even. Then it follows as in the proof of 
Lemma 5.4 that there is a homomorphism of 7,(£4,) onto 7;(C)—i; 75(Cy). 
Moreover this homomorphism is an isomorphism. For consider the 
diagram 

m5(Cy) “ m5(C) 


! - Be 
y is y 
775(S%) —> 75(€), 


where A, » are induced by the projections Cy > S%,, C > é\. Then A, pu 
are homomorphisms onto and pi; = i;A. Ifi; were onto, it would follow 
that i; was onto, and we know by Lemma 5.4 that this is not so. It is, 
in fact, clear that a map of S® into é4 which is not homotopic, in é4, 
to a map of S® into S*%,, does not belong to a class in i;7;(Cy). Now, 
since d, is even, it follows from (5.2) that 


N-1 
is (0) = 2, dy|73( SX), 773(2)].- 


Thus 
.(e4 on (e4 3) 3 3 
m5(2})+...+-m5(€N1)+75(SH)+ > \, (Ls(S?), 73(S7)))ay 
i<j<l 
is isomorphically embedded in z;(C) as a subgroup of index 2. We have 
shown that any element in 7;(C) may be expressed as a+b, with 


aE Ts: .(é4) T coo “T 75(E% ) => , p - ([773(S?), 773(S9)] ay: b E 175(€ e4.). 


U j- 


Now let A, +... +Ay+ > Miz = 0, where A, € 7;(é), k = 1,..., N, and 


i 


Bij \ (| 773 \ S?), 773(S;) 3 Va, ais ‘Now Ai- +. tAyit bs bij E is a75(C 'y)s sO that 
i<jeNn 


v 
Ay €7;(S%). However, i;7;(Cy) does break up into direct summands, 
so that A, = ... = Ay = yp = --- = My-1y = 0. This establishes the 
induction if dy is even, and completes the proof of the lemma. 
[ recall that in the course of the proof of this lemma we have shown 


that 3 3 xr @ 
[7,(S ID5 }> 7(€ })| = = ([75( (S? *), 73(Sj )} ay: (5.6) 

For simplicity, and without loss of generality, let us assume that 
Bescin o, are torsion coefficients, so that o,|c,|...\o, and (o;,0;) = o;, if 


i <j. It then follows from Lemmas 5.3, 5.4, 5.5, and (5.1), (5.6), thatt 


7 (K*) ~ > Rist Pa(On sa) +--+ Plo) + (Gpsas-++s Gm) + (OF... OF), 


» 4 W 
<I ™M 
(5.7) 


where R,; is cyclic of order o, if i < t and is cyclic infinite otherwise. 


+ See (3.7). 





240 THE CALCULATION OF HOMOTOPY GROUPS 


The consequences of attaching the 5-cells are exactly those of attach- 
ing the (n+-2)-cells, when n > 3. We have thus proved 

THEOREM 5.8. Let K be an A3-polyhedron and let H,(K) have Betti 
number m—t and torsion coefficients o,,..., 0, with o,; | a; (t <j). Then the 
jifth homotopy group of K is given in terms of its homology system by the 


isomorphism a,(K) & 3 Rytuby +H,+E, 


where E is an extension of H by H(2)—yH,(2), and R;; is cyclic of 
order o; if i < t and cyclic infinite otherwise. 

Corotiary 5.9. If, in addition, K has no 3-dimensional torsion | 
coefficients of the form 4r-+-2, then 


w(K) = >> _ Pat eh, 3(2)—y-H; (2) )+ 2H3+pH,+ H;. 


The discussion of in nature of the extension FE follows exactly the 
same lines as in § 3. We also have available the analogue of Theorem 4.1 
in the form 


THEOREM 5.10. Let K be an A3-polyhedron such that 7,(K) = 0, and 
let H,(K) have Betti number m—t and torsion coefficients o, Oo, 
a; (t <j). Then 
a(K hae Ri;+2H3+4A,;, 
where R,; is cyclic of order o, if i <t, and cyclic infinite otherwise. 
The author wishes to express his appreciation of the kind assistance 
of Professor J. H. C. Whitehead in the preparation of this paper. 
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